scientific article; zbMATH DE number 17675

MaRDI QIDQ3975004zbMATH OpenFDO

Authors Tomasz Łuczak, Alan Frieze

Publication date 26 June 1992

zbMATH Keywords

Hamiltonian cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Hamilton cycles in a class of random directed graphs
• Generating and Counting Hamilton Cycles in Random Regular Graphs
• An algorithm for finding hamilton cycles in random directed graphs
• scientific article; zbMATH DE number 1496581
• Finding Hamilton cycles in sparse random graphs

Cited in

(17)

• Hamilton cycles in a class of random directed graphs
• Hamiltonian cycles on a random three-coordinate lattice
• On the existence of Hamilton cycles with a periodic pattern in a random digraph
• Hamilton cycles in the semi-random graph process
• Perfect fractional matchings in \(k\)-out hypergraphs
• Elegantly colored paths and cycles in edge colored random graphs
• scientific article; zbMATH DE number 3912424 (Why is no real title available?)
• An algorithm for finding hamilton cycles in random directed graphs
• 1-Pancyclic Hamilton Cycles in Random Graphs
• scientific article; zbMATH DE number 1249657 (Why is no real title available?)
• scientific article; zbMATH DE number 1496581 (Why is no real title available?)
• Perfect matchings and Hamiltonian cycles in the preferential attachment model
• A distributed algorithm for finding Hamiltonian cycles in random graphs in \(O(\log n)\) time
• A distributed algorithm for finding Hamiltonian cycles in random graphs in O( n) time
• Interview with Alan Frieze
• Heuristic search for Hamilton cycles in cubic graphs
• On two Hamilton cycle problems in random graphs

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 Q3975004)