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

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

Jozef Širáň, Peter Horák

Publication date: 1990

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

zbMATH Keywords

packing; non-Hamiltonian complement

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C45: Eulerian and Hamiltonian graphs

Cites Work

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