An inductive definition of the class of 3-connected quadrangulations of the plane

DOI10.1016/0012-365X(89)90159-3zbMath0694.05028MaRDI QIDQ908933

Vladimir Batagelj

Publication date: 1989

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

zbMATH Keywords

inductive definition3-connected 4-regular planar graphs3-connected quadrangulations of the planeinductive classplanar quadrangulation

Mathematics Subject Classification ID

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

Related Items (7)

A topological classification of convex bodies ⋮ Finitizable set of reductions for polyhedral quadrangulations of closed surfaces ⋮ Self-dual polyhedra of given degree sequence ⋮ Polychromatic 4-coloring of cubic bipartite plane graphs ⋮ Tubular parametric volume objects: thickening a piecewise smooth 3D stick figure ⋮ Generating polyhedral quadrangulations of the projective plane ⋮ Generation of simple quadrangulations of the sphere

Cites Work

• Unnamed Item
• Unnamed Item
• On the cycle space of graphs
• On generating planar graphs
• Construction of 4-Regular Graphs
• Generating all planer graphs regular of degree four
• Generating all 4-regular planar graphs from the graph of the octahedron

This page was built for publication: An inductive definition of the class of 3-connected quadrangulations of the plane