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) Random graphs (graph-theoretic aspects) (05C80) Eulerian and Hamiltonian graphs (05C45)

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)

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

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)