Toughness and nonhamiltonicity of polyhedral graphs

DOI10.1016/0012-365X(93)90519-YMaRDI QIDQ2366022zbMATH OpenWikidataFDO

Authors Jochen Harant

Publication date 29 June 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90519-Y

zbMATH Keywords

nonhamiltonian polyhedral graphshortness exponenttoughness

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• Toughness and Hamiltonicity of a class of planar graphs
• scientific article; zbMATH DE number 68618
• Toughness, Hamiltonicity and spectral radius in graphs
• Toughness, hamiltonicity and split graphs
• On the toughness of graphs
• Toughness and triangle-free graphs
• Toughness and Hamiltonicity of strictly chordal graphs
• On the Toughness of a Graph
• scientific article; zbMATH DE number 1536530
• Maximum nonhamiltonian tough graphs

Cites work

• A 1-tough nonhamiltonian maximal planar graph
• A Theorem on Planar Graphs
• An upper bound on the shortness exponent of 1-tough, maximal planar graphs
• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• scientific article; zbMATH DE number 3292649 (Why is no real title available?)
• Shortness exponents of families of graphs
• Tough graphs and Hamiltonian circuits.

Cited in

(13)

• All nonhamiltonian tough graphs satisfying a 3-degree sum and Fan-type conditions
• Maximum and minimum toughness of graphs of small genus
• An update on non-Hamiltonian \(\frac{5}{4}\)-tough maximal planar graphs
• Toughness and Hamiltonicity of a class of planar graphs
• Non-hamiltonian 5 4-tough maximal planar graphs
• Toughness, hamiltonicity and split graphs
• On the shortness exponent of 1-tough, maximal planar graphs
• Toughness in graphs -- a survey
• Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
• scientific article; zbMATH DE number 1934400 (Why is no real title available?)
• scientific article; zbMATH DE number 1536530 (Why is no real title available?)
• Hamiltonicity in multitriangular graphs
• An upper bound on the shortness exponent of 1-tough, maximal planar graphs

This page was built for publication: Toughness and nonhamiltonicity of polyhedral graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2366022)