Hamiltonian decompositions of complete regular s-partite graphs
Discrete Mathematics
Amalgamations of almost regular edge-colourings of simple graphs
Journal of Combinatorial Theory Series A
The embedding of partial triple systems when 4 Divides &lgr;
Journal of Combinatorial Theory Series A
A sufficient condition for equitable edge-colourings of simple graphs
Discrete Mathematics
Hi-index | 0.00 |
A fair hamilton decomposition of the complete multipartite graph G is a set of hamilton cycles in G whose edges partition the edges of G in such a way that, for each pair of parts and for each pair of hamilton cycles H1 and H2, the difference in the number of edges in H1 and H2 joining vertices in these two parts is at most one. In this paper we completely settle the existence of such decompositions. The proof is constructive, using the method of amalgamations (graph homomorphisms).