Generating quadrangulations of surfaces with minimum degree at least 3

DOI<223::AID-JGT7>3.0.CO;2-M 10.1002/(SICI)1097-0118(199903)30:3<223::AID-JGT7>3.0.CO;2-MzbMath0924.05018OpenAlexW4231985660MaRDI QIDQ4237731

Atsuhiro Nakamoto

Publication date: 10 November 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199903)30:3<223::aid-jgt7>3.0.co;2-m

zbMATH Keywords

transformationsprojective planequadrangulationsvertex-splitting4-cycle additionpseudo-double wheels

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized quadrangles and generalized polygons in finite geometry (51E12)

Related Items (14)

Tight quadrangulations on the sphere ⋮ Minor relation for quadrangulations on the projective plane ⋮ Finitizable set of reductions for polyhedral quadrangulations of closed surfaces ⋮ Cellular automorphisms and self-duality ⋮ Polychromatic 4-coloring of cubic even embeddings on the projective plane ⋮ Minor relations for quadrangulations on the sphere ⋮ Generating \(r\)-regular graphs ⋮ Generating 4-connected even triangulations on the sphere ⋮ A genealogy of convex solids via local and global bifurcations of gradient vector fields ⋮ Generating even triangulations on the torus ⋮ Basic nets in the projective plane ⋮ Y-equivalence and rhombic realization of projective-planar quadrangulations ⋮ Generating polyhedral quadrangulations of the projective plane ⋮ Generation of simple quadrangulations of the sphere

This page was built for publication: Generating quadrangulations of surfaces with minimum degree at least 3