A nonhamiltonian five-regular multitriangular polyhedral graph

DOI10.1016/0012-365X(95)00203-9zbMath0854.05065OpenAlexW2078799062MaRDI QIDQ1916128

Hansjoachim Walther

Publication date: 5 January 1997

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

Full work available at URL: https://doi.org/10.1016/0012-365x(95)00203-9

zbMATH Keywords

Hamiltonian cyclelongest cyclepolyhedral graphmultitriangular graphshortness-exponent

Mathematics Subject Classification ID

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

Related Items (1)

Regular non-Hamiltonian polyhedral graphs

Cites Work

• 5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one
• Shortness exponents of families of graphs
• Regular planar graphs with faces of only two types and shortness parameters
• Hamiltonicity in multitriangular graphs
• On Hamiltonian Circuits

This page was built for publication: A nonhamiltonian five-regular multitriangular polyhedral graph