Hamiltonian decompositions of random bipartite regular graphs.

DOI10.1016/J.JCTB.2003.07.001MaRDI QIDQ1426097zbMATH OpenOpenAlexFDO

Authors Catherine Greenhill, Nicholas Wormald, Jeong Han Kim

Publication date 14 March 2004

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2003.07.001

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Random graphs (graph-theoretic aspects) (05C80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs
• Approximate Hamilton decompositions of random graphs
• On the Hamiltonicity of random bipartite graphs
• Hamilton decompositions of line graphs of some bipartite graphs
• Proof of the 1-factorization and Hamilton decomposition conjectures

Cites work

• Almost all cubic graphs are Hamiltonian
• Almost all regular graphs are hamiltonian
• Differential equations for random processes and random graphs
• Generating and Counting Hamilton Cycles in Random Regular Graphs
• scientific article; zbMATH DE number 3902693 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• scientific article; zbMATH DE number 1033851 (Why is no real title available?)
• scientific article; zbMATH DE number 1174626 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 1405894 (Why is no real title available?)
• Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs

Cited in

(10)

• Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs
• Recent advances on the Hamiltonian problem: survey III
• On the Hamiltonicity of random bipartite graphs
• Star graph automorphisms and disjoint Hamilton cycles
• Minimal selectors and fault tolerant networks
• Approximate Hamilton decompositions of random graphs
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• Locally quasiconvex small-cancellation groups
• Hamilton decompositions of line graphs of some bipartite graphs
• Hamiltonian cycles in subdivided doubles

This page was built for publication: Hamiltonian decompositions of random bipartite regular graphs.

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