The existence of certain planar maps

DOI10.1016/0012-365X(74)90022-3zbMath0298.05112OpenAlexW2090361723MaRDI QIDQ1214429

Joseph Zaks, Branko Grünbaum

Publication date: 1974

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

Full work available at URL: https://doi.org/10.1016/0012-365x(74)90022-3

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (21)

Unnamed Item ⋮ Pairs of edge disjoint Hamiltonian circuits in 5-connected planar graphs ⋮ Convex 4-valent polytopes ⋮ Non-Hamiltonian simple 3-polytopes having just two types of faces ⋮ Edge-disjoint Hamilton cycles in 4-regular planar graphs ⋮ Long cycles in fullerene graphs ⋮ Long cycles in fullerene graphs ⋮ On face vectors and vertex vectors of convex polyhedra ⋮ 6-valent analogues of Eberhard's theorem ⋮ Face-regular bifaced polyhedra ⋮ Pairs of Hamiltonian circuits in 5-connected planar graphs ⋮ Hamiltonian circuits in polytopes with even sided faces ⋮ Pairs of edge-disjoint Hamiltonian circuits ⋮ On quadrangular convex 3-polytopes with at most two types of edges ⋮ Non-Hamiltonian non-Grinbergian graphs ⋮ Unnamed Item ⋮ Decomposition of a convex polygon into convex polygons ⋮ The theorems of Euler and Eberhard for tilings of the plane ⋮ On cubic polyhedral graphs with prescribed adjacency properties of their faces ⋮ On the simplicial 3-polytopes with only two types of edges ⋮ Applications and refinements of Vince's construction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An existence theorem for simple convex polyhedra
• 6-valent analogues of Eberhard's theorem
• Some analogues of Eberhard's theorem on convex polytopes
• Properties of planar graphs with uniform vertex and face structure.
• Polytopes, graphs, and complexes
• Signierte Zellenzerlegungen. I
• 3‐VALENT 3‐POLYTOPES WITH FACES HAVING FEWER THAN 7 EDGES
• The Number of Hexagons and the Simplicity of Geodesics on Certain Polyhedra
• THE EVENNESS OF THE NUMBER OF EDGES OF A CONVEX POLYHEDRON

This page was built for publication: The existence of certain planar maps