Generating polyhedral quadrangulations of the projective plane

DOI10.26493/1855-3974.1195.C71MaRDI QIDQ5217067zbMATH OpenOpenAlexWikidataFDO

Authors Yusuke Suzuki

Publication date 21 February 2020

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.1195.c71

zbMATH Keywords

quadrangulationprojective planegenerating theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) General theory of linear incidence geometry and projective geometries (51A05)

Recommendations

• \(Q_4\)-irreducible even triangulations of the projective plane
• Generating even triangulations of the projective plane
• Minor relation for quadrangulations on the projective plane
• A generating theorem of simple even triangulations with a finitizable set of reductions
• Generating 3-connected quadrangulations on surfaces.

Cites work

• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• scientific article; zbMATH DE number 947648 (Why is no real title available?)
• A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
• An inductive definition of the class of 3-connected quadrangulations of the plane
• Chromatic numbers of quadrangulations on closed surfaces
• Cube-contractions in 3-connected quadrangulations
• Diagonal slides and rotations in quadrangulations on the sphere
• Diagonal transformations and cycle parities of quadrangulations on surfaces
• Existence of polyhedral embeddings of graphs
• Flexibility of polyhedral embeddings of graphs in surfaces
• Generating 3-connected quadrangulations on surfaces.
• Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
• Generating quadrangulations of surfaces with minimum degree at least 3
• Generation of simple quadrangulations of the sphere
• Irreducible quadrangulations of the torus
• No optimal 1-planar graph triangulates any nonorientable closed surface
• Note on irreducible triangulations of surfaces
• On Polyhedral Embeddings of Cubic Graphs
• On properties of maximal 1-planar graphs
• Optimal 1-planar graphs which triangulate other surfaces
• Polyhedral embeddings of snarks with arbitrary nonorientable genera
• Re-embeddings of Maximum 1-Planar Graphs
• Relationship among triangulations, quadrangulations and optimal 1-planar graphs
• Three-coloring graphs embedded on surfaces with all faces even-sided

Cited in

(15)

• Generating even triangulations of the projective plane
• K₇-minors in optimal 1-embedded graphs on the projective plane
• Generating quadrangulations of surfaces with minimum degree at least 3
• Minor relation for quadrangulations on the projective plane
• Y-equivalence and rhombic realization of projective-planar quadrangulations
• 1-embeddability of complete multipartite graphs on the projective plane
• scientific article; zbMATH DE number 17630 (Why is no real title available?)
• Re-1-embeddings of optimal 1-embedded graphs on the projective plane
• \(Q_4\)-irreducible even triangulations of the projective plane
• The matching extendability of optimal 1-embedded graphs on the projective plane
• Connectivity and matching extendability of optimal 1-embedded graphs on the torus
• Finitizable set of reductions for polyhedral quadrangulations of closed surfaces
• Polygon dissections in the projective plane
• Cubical flips in quadrangulations of closed surfaces
• Generating projective plane polyhedral maps

This page was built for publication: Generating polyhedral quadrangulations of the projective plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5217067)