Maximum nonhamiltonian tough graphs

DOI10.1016/0012-365X(91)90314-RzbMath0757.05064MaRDI QIDQ1185081

Zdzisław Skupień, Antoni Marczyk

Publication date: 28 June 1992

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

zbMATH Keywords

complete graphnonhamiltonian tough graphs

Mathematics Subject Classification ID

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

Related Items (1)

The Hamiltonian problem and \(t\)-path traceable graphs

Cites Work

• Scattering number and extremal non-Hamiltonian graphs
• A catalogue of small maximal nonhamiltonian graphs
• Degrees in Homogeneously Traceable Graphs
• On Maximal Circuits in Finite Graphs
• Variations on the Hamiltonian Theme
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Maximum nonhamiltonian tough graphs