scientific article; zbMATH DE number 3632537

zbMath0407.05060MaRDI QIDQ4193507

Aleksej Dmitrievich Korshunov

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Hamiltonian CyclesUndirected Graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (8)

Hamiltonicity of graphs perturbed by a random regular graph ⋮ On powers of tight Hamilton cycles in randomly perturbed hypergraphs ⋮ On offset Hamilton cycles in random hypergraphs ⋮ Hamilton cycles in random geometric graphs ⋮ Sharp thresholds for Hamiltonicity in random intersection graphs ⋮ Powers of tight Hamilton cycles in randomly perturbed hypergraphs ⋮ Hamiltonicity in randomly perturbed hypergraphs ⋮ Almost all regular graphs are Hamiltonian

This page was built for publication: