Hamilton cycles in a class of random directed graphs

DOI10.1006/JCTB.1994.1060MaRDI QIDQ1333332zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Colin Cooper, Alan Frieze

Publication date 13 September 1994

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

Full work available at URL https://semanticscholar.org/paper/b4d411d754d83212977f24eabfc12bfd556ddfb8

zbMATH Keywords

random graphHamiltonian cyclethresholdsdigraphrandom digraph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1496581
• scientific article; zbMATH DE number 17675
• Packing, counting and covering Hamilton cycles in random directed graphs
• On the existence of Hamilton cycles with a periodic pattern in a random digraph

Cited in

(28)

• Hamilton Cycles in Random Lifts of Directed Graphs
• Hamilton cycles in the union of random permutations
• Randomly n-cyclic digraphs
• Hamilton cycles containing randomly selected edges in random regular graphs
• Getting a directed Hamilton cycle two times faster
• Hamilton cycles in 3-out
• Walks on random digraphs
• Finding Hamilton cycles in random graphs with few queries
• scientific article; zbMATH DE number 4004218 (Why is no real title available?)
• An algorithm for finding hamilton cycles in random directed graphs
• scientific article; zbMATH DE number 1563195 (Why is no real title available?)
• Six Ways of Looking at Burtin's Lemma
• Almost Ramsey type theorems for directed graphs
• How many random edges make a dense graph hamiltonian?
• Hamilton cycles in the semi-random graph process
• scientific article; zbMATH DE number 17675 (Why is no real title available?)
• scientific article; zbMATH DE number 1047719 (Why is no real title available?)
• Spanning cycles in random directed graphs
• Elegantly colored paths and cycles in edge colored random graphs
• Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint)
• On the existence of Hamilton cycles with a periodic pattern in a random digraph
• Counting Hamilton cycles in sparse random directed graphs
• A scaling limit for the length of the longest cycle in a sparse random digraph
• Perfect fractional matchings in \(k\)-out hypergraphs
• Packing, counting and covering Hamilton cycles in random directed graphs
• Random directed graphs are robustly Hamiltonian
• Packing, counting and covering Hamilton cycles in random directed graphs
• scientific article; zbMATH DE number 1496581 (Why is no real title available?)

This page was built for publication: Hamilton cycles in a class of random directed graphs

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