Hamiltonian decompositions of complete regular s-partite graphs (Q1076042)

From MaRDI portal
Revision as of 00:23, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Hamiltonian decompositions of complete regular s-partite graphs
scientific article

    Statements

    Hamiltonian decompositions of complete regular s-partite graphs (English)
    0 references
    0 references
    0 references
    1986
    0 references
    Generalizing a method of the first author [Hamiltonian decompositions of complete graphs, J. Comb. Theory, Ser. B 36, 125-134 (1984; Zbl 0542.05044)], the authors give a procedure by which Hamiltonian decompositions of the complete s-partite graph K(n,...,n) can be constructed whenever (s-1)n is even. The main effort is devoted to extending partial decompositions to Hamiltonian decompositions. Several theorems are presented, e.g.: If \(1\leq b\leq a\leq m\), then any proper edge-coloring of K(a,b) with m colors can be extended to a Hamiltonian decomposition of K(2m,2m).
    0 references
    0 references
    complete multipartite graphs
    0 references
    Hamiltonian decompositions
    0 references

    Identifiers