scientific article; zbMATH DE number 1496581

DOI10.1002/1098-2418(200007)16:4%3C369::AID-RSA6%3E3.0.CO;2-JMaRDI QIDQ4500692zbMATH OpenFDO

Authors Colin Cooper, Alan Frieze

Publication date 7 March 2001

zbMATH Keywords

digraphrandom graphsHamilton cycles

Mathematics Subject Classification ID

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

Recommendations

• Hamilton cycles in a class of random directed graphs
• Hamilton Cycles in Random Lifts of Directed Graphs
• Hamiltonian cycles in random regular graphs
• Hamilton cycles in random graphs with a fixed degree sequence
• Hamilton Cycles in Random Regular Digraphs
• scientific article; zbMATH DE number 1047719
• Hamilton cycles in random geometric graphs
• Counting Hamilton cycles in sparse random directed graphs

Cites work

• scientific article; zbMATH DE number 17675 (Why is no real title available?)
• Average Case Analysis of a Heuristic for the Assignment Problem
• Hamilton cycles in a class of random directed graphs
• Matchings in random regular bipartite digraphs
• On the connectivity of random m-orientable graphs and digraphs
• On tree census and the giant component in sparse random graphs
• Stable husbands
• The Strongly Connected Components of 1-in, 1-out
• The birth of the giant component
• The limiting probability that \(\alpha\)-in, \(\beta\)-out is strongly connected

Cited in

(20)

• On the existence of Hamilton cycles with a periodic pattern in a random digraph
• A scaling limit for the length of the longest cycle in a sparse random digraph
• Hamiltonian Berge cycles in random hypergraphs
• Hamilton Cycles in Random Lifts of Directed Graphs
• scientific article; zbMATH DE number 17675 (Why is no real title available?)
• Perfect matchings and Hamiltonian cycles in the preferential attachment model
• Getting a directed Hamilton cycle two times faster
• Finding Hamilton cycles in random graphs with few queries
• On two Hamilton cycle problems in random graphs
• Hamilton cycles in the semi-random graph process
• Hamilton cycles in 3-out
• On the equational graphs over finite fields
• Rainbow Hamilton cycles in random graphs
• Hamilton cycles containing randomly selected edges in random regular graphs
• scientific article; zbMATH DE number 1047719 (Why is no real title available?)
• Minimum-weight combinatorial structures under random cost-constraints
• Hamilton cycles in random lifts of graphs
• Packing, counting and covering Hamilton cycles in random directed graphs
• Interview with Alan Frieze
• Hamilton cycles in the union of random permutations

This page was built for publication:

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