It is proved that a connected multigraph G which is the union of two edge-disjoint paths has another decomposition into two paths with the same set, U, of endvertices provided that the multigraph is neither a path nor cycle. Moreover, then the number of such decompositions is proved to be even unless the number is three, which occurs exactly if G is a tree homeomorphic with graph of either symbol + or ⊥. A multigraph on n vertices with exactly two traceable pairs is constructed for each n ≥ 3. The Thomason result on hamiltonian pairs is used and is proved to be sharp
We give necessary and sufficient conditions for a resolvable H−decomposition of λKn in the case wher...
Due to some intractability considerations, reasonable formulation of necessary and sufficient condit...
Due to some intractability considerations, reasonable formulation of necessary and sufficient condit...
It is proved that a connected multigraph G which is the union of two edge-disjoint paths has another...
Given a family of multigraphs without isolated vertices, a multigraph M is called -decomposable if ...
AbstractLet 2Kn denote the complete multigraph on n vertices in which each edge has multiplicity two...
In this note, we consider the problem of existence of an edge-decomposition of a multigraph into iso...
AbstractThe condition λv(v − 1) ≡ 0 (mod 2m), v ⩾ m + 1 is obviously necessary for the existence of ...
In this paper we investigate decompositions of a complete bipartite symmetric multidigraph λKm,n* an...
A path-decomposition of a graph is a partition of its edges into subgraphs each of which is a path o...
Consider a complete graph of multiplicity 2, where between every pair of vertices there is one red a...
Let H be a graph. A decomposition of H is a set of edge-disjoint subgraphs of H whose union is H. A ...
For n ≥ 4, the complete n-vertex multidigraph with arc multiplicity λ is proved to have a decomposit...
We prove that a complete multipartite graph K with n>1 vertices and m edges can be decomposed into e...
For n ≥ 4, the complete n-vertex multidigraph with arc multiplicity λ is proved to have a decomposit...
We give necessary and sufficient conditions for a resolvable H−decomposition of λKn in the case wher...
Due to some intractability considerations, reasonable formulation of necessary and sufficient condit...
Due to some intractability considerations, reasonable formulation of necessary and sufficient condit...
It is proved that a connected multigraph G which is the union of two edge-disjoint paths has another...
Given a family of multigraphs without isolated vertices, a multigraph M is called -decomposable if ...
AbstractLet 2Kn denote the complete multigraph on n vertices in which each edge has multiplicity two...
In this note, we consider the problem of existence of an edge-decomposition of a multigraph into iso...
AbstractThe condition λv(v − 1) ≡ 0 (mod 2m), v ⩾ m + 1 is obviously necessary for the existence of ...
In this paper we investigate decompositions of a complete bipartite symmetric multidigraph λKm,n* an...
A path-decomposition of a graph is a partition of its edges into subgraphs each of which is a path o...
Consider a complete graph of multiplicity 2, where between every pair of vertices there is one red a...
Let H be a graph. A decomposition of H is a set of edge-disjoint subgraphs of H whose union is H. A ...
For n ≥ 4, the complete n-vertex multidigraph with arc multiplicity λ is proved to have a decomposit...
We prove that a complete multipartite graph K with n>1 vertices and m edges can be decomposed into e...
For n ≥ 4, the complete n-vertex multidigraph with arc multiplicity λ is proved to have a decomposit...
We give necessary and sufficient conditions for a resolvable H−decomposition of λKn in the case wher...
Due to some intractability considerations, reasonable formulation of necessary and sufficient condit...
Due to some intractability considerations, reasonable formulation of necessary and sufficient condit...