Hamilton cycle rich 2-factorization of complete equipartite graphs. II

DOI10.1007/S00373-011-1083-5zbMATH Open1256.05198OpenAlexW2073254963MaRDI QIDQ1928280FDOQ1928280

Authors: R. Sangeetha, A. Muthusamy 

Publication date: 3 January 2013

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

Full work available at URL: https://doi.org/10.1007/s00373-011-1083-5

Recommendations

• Hamilton cycle rich 2-factorization of complete bipartite graphs
• Hamilton cycle rich 2-factorizations of complete multipartite graphs
• Hamilton cycle rich two-factorizations of complete graphs
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• Bipartite 2-factorizations of complete multipartite graphs

zbMATH Keywords

decompositionHamilton cycle2-factorizationcomplete equipartite graph

Mathematics Subject Classification ID

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

Cites Work

• On bipartite 2-factorizations of \(K_{n} - I\) and the Oberwolfach problem
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• Hamiltonian decomposition of Cayley graphs of degree 4
• On the Hamilton-Waterloo problem
• The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors
• The Hamilton-Waterloo problem: The case of triangle-factors and one Hamilton cycle
• Title not available (Why is that?)
• On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
• Title not available (Why is that?)
• Hamilton cycle rich 2-factorizations of complete multipartite graphs
• Hamilton cycle rich two-factorizations of complete graphs
• The Hamilton-Waterloo problem for two even cycles factors
• Hamilton decomposable graphs with specified leaves
• Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (10)

• Maximal sets of 2-factors in complete equipartite graphs
• The spectrum of 4-cycles in 2-factorizations of \(K_{n,n}\).
• Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
• Hamilton cycle rich 2-factorizations of complete multipartite graphs
• Pancomponented 2-factorizations of complete graphs
• Hamilton cycle rich two-factorizations of complete graphs
• Bipartite 2-factorizations of complete multipartite graphs
• Hamilton cycle rich 2-factorization of complete bipartite graphs
• Title not available (Why is that?)
• Hamilton decompositions of complete multipartite graphs with any 2‐factor leave

This page was built for publication: Hamilton cycle rich 2-factorization of complete equipartite graphs. II

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