Hamilton cycle rich 2-factorizations of complete multipartite graphs

DOI10.1007/S00373-008-0763-2MaRDI QIDQ2482354zbMATH OpenOpenAlexWikidataFDO

Authors L. McCauley, C. A. Rodger

Publication date 16 April 2008

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-008-0763-2

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Hamilton cycle rich 2-factorization of complete equipartite graphs. II
• Hamilton cycle rich 2-factorization of complete bipartite graphs
• Hamilton cycle rich two-factorizations of complete graphs
• The spectrum of 4-cycles in 2-factorizations of \(K_{n,n}\).
• Bipartite 2-factorizations of complete multipartite graphs

Cites work

• Hamilton cycle rich two-factorizations of complete graphs
• Hamilton decomposable graphs with specified leaves
• Hamiltonian decomposition of Cayley graphs of degree 4
• The Oberwolfach problem and factors of uniform odd length cycles
• The chromatic index of graphs with a spanning star
• The existence of \(C_ k\)-factorizations of \(K_{2n}-F\)
• Two-factorisations of complete graphs of orders fifteen and seventeen
• Two-factorizations of small complete graphs

Cited in

(13)

• Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
• Neighborhoods in maximum packings of \(2K_n\) and quadratic leaves of triple systems
• Multiply balanced edge colorings of multigraphs
• Fair 1-factorizations and fair holey 1-factorizations of complete multipartite graphs
• Hamilton cycle rich 2-factorization of complete equipartite graphs. II
• Hamilton cycle rich two-factorizations of complete graphs
• Hamilton cycle rich 2-factorization of complete bipartite graphs
• Bipartite 2-factorizations of complete multipartite graphs
• Fair and internally fair (holey) Hamiltonian decompositions of \(K(n_0, \ldots, n_{p - 1}; \lambda_1, \lambda_2)\)
• 4-cycle systems of \(K_n-E(F^\ast)\)
• Enclosings of decompositions of complete multigraphs in 2-factorizations
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• Decompositions of line graphs of complete graphs into paths and cycles

This page was built for publication: Hamilton cycle rich 2-factorizations of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482354)