The construction of cubic and quartic planar maps with prescribed face degrees

DOI10.1016/S0166-218X(02)00549-8zbMath1018.05047OpenAlexW2050258322MaRDI QIDQ1811131

Gunnar Brinkmann, Thomas Harmuth, Oliver Heidemeier

Publication date: 10 June 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00549-8

zbMATH Keywords

embeddingregular graphface degreestructure generation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Lego-like spheres and tori ⋮ Face-spiral codes in cubic polyhedral graphs with face sizes no larger than 6 ⋮ A new note on 1-planar graphs with minimum degree 7 ⋮ Cubic polyhedral Ramanujan graphs with face size no larger than six

Uses Software

• plantri
• GENREG

Cites Work

• Fast generation of regular graphs and construction of cages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The construction of cubic and quartic planar maps with prescribed face degrees