In 1998 Cavenagh [N.J. Cavenagh, Decompositions of complete tripartite graphs into k-cycles, Australas. J. Combin. 18 (1998) 193-200] gave necessary and sufficient conditions for the existence of an edge-disjoint decomposition of a complete equipartite graph with three parts, into cycles of some fixed length k. Here we extend this to paths, and show that such a complete equipartite graph with three partite sets of size m, has an edge-disjoint decomposition into paths of length k if and only if k divides 3m(2) and k = 3 if and only if k divides 10m(2) and
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
The complete tripartite graph Kn,n,n has 3n(2) edges. For any collection of positive integers x(1), ...
AbstractIn 1998 Cavenagh [N.J. Cavenagh, Decompositions of complete tripartite graphs into k-cycles,...
AbstractIn 1998 Cavenagh [N.J. Cavenagh, Decompositions of complete tripartite graphs into k-cycles,...
We show that a complete equipartite graph with four partite sets has an edge-disjoint decomposition ...
AbstractWe show that a complete equipartite graph with four partite sets has an edge-disjoint decomp...
AbstractWe show that a complete equipartite graph with four partite sets has an edge-disjoint decomp...
Let $C_{k}$ and $P_{k}$ denote a cycle and a path on $k$ vertices, respectively. In this paper, we o...
Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any compl...
An H-decomposition of a graph G is a partition of the edges of G into subsets, each of which induces...
AbstractNecessary and sufficient conditions are given for the edge-disjoint decomposition of a compl...
In this article, we introduce a new technique for obtaining cycle decompositions of complete equipar...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
The complete tripartite graph Kn,n,n has 3n(2) edges. For any collection of positive integers x(1), ...
AbstractIn 1998 Cavenagh [N.J. Cavenagh, Decompositions of complete tripartite graphs into k-cycles,...
AbstractIn 1998 Cavenagh [N.J. Cavenagh, Decompositions of complete tripartite graphs into k-cycles,...
We show that a complete equipartite graph with four partite sets has an edge-disjoint decomposition ...
AbstractWe show that a complete equipartite graph with four partite sets has an edge-disjoint decomp...
AbstractWe show that a complete equipartite graph with four partite sets has an edge-disjoint decomp...
Let $C_{k}$ and $P_{k}$ denote a cycle and a path on $k$ vertices, respectively. In this paper, we o...
Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any compl...
An H-decomposition of a graph G is a partition of the edges of G into subsets, each of which induces...
AbstractNecessary and sufficient conditions are given for the edge-disjoint decomposition of a compl...
In this article, we introduce a new technique for obtaining cycle decompositions of complete equipar...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts ...
The complete tripartite graph Kn,n,n has 3n(2) edges. For any collection of positive integers x(1), ...