Hamilton Cycles in Random Regular Digraphs

DOI10.1017/S096354830000095XMaRDI QIDQ4306430zbMATH OpenOpenAlexFDO

Authors Colin Cooper, Alan Frieze, Michael Molloy

Publication date 24 October 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s096354830000095x

zbMATH Keywords

digraphHamilton cyclesoutdegreesrandom regular digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• Almost all cubic graphs are Hamiltonian
• Almost all regular graphs are Hamiltonian
• Finding Hamilton cycles in sparse random graphs
• Hamiltonian cycles in random regular graphs
• The asymptotic number of labeled graphs with given degree sequences

Cited in

(17)

• Linear arboricity of regular digraphs
• The component counts of random injections
• Hamilton cycles in the semi-random graph process
• Hamiltonicity of digraphs for universal cycles of permutations
• Hamilton cycles containing randomly selected edges in random regular graphs
• Random dense bipartite graphs and directed graphs with specified degrees
• scientific article; zbMATH DE number 1047719 (Why is no real title available?)
• scientific article; zbMATH DE number 1496581 (Why is no real title available?)
• Hamilton cycles in the union of random permutations
• scientific article; zbMATH DE number 1563195 (Why is no real title available?)
• On the 2‐cyclic property in 2‐regular digraphs
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• Generating and Counting Hamilton Cycles in Random Regular Graphs
• Hamilton cycles in random lifts of graphs
• The birth of the strong components
• An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs
• Consecutive ones property and PQ-trees for multisets: hardness of counting their orderings

This page was built for publication: Hamilton Cycles in Random Regular Digraphs

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