Shortness parameters of families of regular planar graphs in two or three types of faces

DOI10.1016/0012-365X(82)90142-XzbMath0492.05051MaRDI QIDQ1167746

P. S. Owens

Publication date: 1982

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

zbMATH Keywords

Hamiltonian pathshortness exponent3-connected cubic plane graphsshortness coefficient

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (8)

5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one ⋮ Non-Hamiltonian simple 3-polytopes whose faces are all 5-gons or 7-gons ⋮ Balanced generic circuits without long paths ⋮ Unnamed Item ⋮ On the simplicial 3-polytopes with only two types of edges ⋮ Shortness coefficient of cyclically 5-connected cubic planar graphs ⋮ Simple 3-polytopal graphs with edges of only two types and shortness coefficients ⋮ On shortness coefficients of simple 3-polytopal graphs with only one type of faces besides triangles

Cites Work

• Unnamed Item
• Unnamed Item
• Non-Hamiltonian cubic planar maps
• On regular graphs and Hamiltonian circuits, including answers to some questions of Joseph Zaks
• Non-Hamiltonian simple 3-polytopes having just two types of faces
• Non-Hamiltonian simple 3-polytopes whose faces are all 5-gons or 7-gons
• Note on two problems of J. Zaks concerning Hamiltonian 3-polytopes
• Pairs of Hamiltonian circuits in 5-connected planar graphs
• Non-Hamiltonian non-Grinbergian graphs
• Shortness exponents of families of graphs
• Non-Hamiltonian Simple Planar Graphs

This page was built for publication: Shortness parameters of families of regular planar graphs in two or three types of faces