Non-Hamiltonian Simple Planar Graphs

DOI10.1016/S0304-0208(08)73510-2MaRDI QIDQ3955372zbMATH OpenOpenAlexFDO

Authors Joseph Zaks

Publication date 1982

Published in Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-0208(08)73510-2

zbMATH Keywords

3-regular graphsfacelongest pathplanar graphsshortness coefficient

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Cited in

(6)

• Non-Hamiltonian simple 3-polytopes whose faces are all 5-gons or 7-gons
• Shortness parameters of families of regular planar graphs in two or three types of faces
• On shortness coefficients of simple 3-polytopal graphs with only one type of faces besides triangles
• Regular planar graphs with faces of only two types and shortness parameters
• Cyclically 5-edge-connected cubic planar graphs and shortness coefficients
• Face-regular bifaced polyhedra

This page was built for publication: Non-Hamiltonian Simple Planar Graphs

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