Publication:3778794

zbMath0638.05045MaRDI QIDQ3778794

Tomasz Łuczak

Publication date: 1987

zbMATH Keywords

Hamiltonian cycles; random graph; perfect matching; asymptotic probability

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C45: Eulerian and Hamiltonian graphs

Related Items

Size and connectivity of the \(k\)-core of a random graph, Cycles in random graphs, Hamiltonicity in random graphs is born resilient