Solution of two problems of P. Erdős concerning Hamiltonian cycles

DOI10.1016/0012-365X(90)90269-NzbMath0733.05054OpenAlexW1966215030MaRDI QIDQ810050

Jozef Širáň, Peter Horák

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90269-n

zbMATH Keywords

packingnon-Hamiltonian complement

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Subgraphs intersecting any Hamiltonian cycle
• Unnamed Item
• Unnamed Item

This page was built for publication: Solution of two problems of P. Erdős concerning Hamiltonian cycles