All nonhamiltonian tough graphs satisfying a 3-degree sum and Fan-type conditions

DOI10.1016/0012-365X(93)90541-ZzbMath0787.05033MaRDI QIDQ1309456

Wacław Frydrych

Publication date: 19 May 1994

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

zbMATH Keywords

factornonhamiltonian graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

All nonhamiltonian tough graphs satisfying a 3-degree sum and Fan-type conditions

Cites Work

• Long cycles in graphs with large degree sums
• A catalogue of small maximal nonhamiltonian graphs
• All nonhamiltonian tough graphs satisfying a 3-degree sum and Fan-type conditions
• On Maximal Circuits in Finite Graphs
• Research problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: All nonhamiltonian tough graphs satisfying a 3-degree sum and Fan-type conditions