scientific article; zbMATH DE number 3943849

MaRDI QIDQ3715141zbMATH OpenFDO

Authors Aleksej Dmitrievich Korshunov

Publication date 1985

zbMATH Keywords

Hamiltonian cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On Hamilton cycles in Erdős-Rényi subgraphs of large graphs
• Solution of two problems of P. Erdős concerning Hamiltonian cycles
• Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs
• A new cycle structure theorem for Hamiltonian graphs
• An extremal problem for cycles in hamiltonian graphs
• scientific article; zbMATH DE number 2151842
• scientific article; zbMATH DE number 2201267
• A Chvátal-Erdős condition for Hamilton cycles in digraphs
• On the number of Hamiltonian cycles in Hamiltonian dense graphs
• Hamilton cycles in graphs and hypergraphs: an extremal perspective

Cited in

(6)

• On a new edge function on complete weighted graphs and its application for locating Hamiltonian cycles of small weight
• Embedding spanning subgraphs in uniformly dense and inseparable graphs
• scientific article; zbMATH DE number 4152419 (Why is no real title available?)
• scientific article; zbMATH DE number 147622 (Why is no real title available?)
• Cycles and trees in randomly perturbed sparse digraphs
• Solution of two problems of P. Erdős concerning Hamiltonian cycles

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