Generating the triangulations of the projective plane

DOI10.1016/0095-8956(82)90041-7zbMath0509.52007OpenAlexW1978199051MaRDI QIDQ1838174

D. W. Barnette

Publication date: 1982

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(82)90041-7

zbMATH Keywords

triangulationprojective planevertex splitting

Mathematics Subject Classification ID

Finite affine and projective planes (geometric aspects) (51E15) Polytopes and polyhedra (52Bxx)

Related Items

Which graphs are rigid in \(\ell_p^d\)? ⋮ Unnamed Item ⋮ Minor relation for quadrangulations on the projective plane ⋮ On edge semi-isomorphisms and semi-dualities of graphs ⋮ Diagonal flips in triangulations of surfaces ⋮ Three nonisomorphic triangulations of an orientable surface with the same complete graph ⋮ Finitizable set of reductions for polyhedral quadrangulations of closed surfaces ⋮ -Minors in triangulations on surfaces ⋮ Irreducible triangulations of surfaces with boundary ⋮ Irreducible triangulations of the Klein bottle ⋮ All orientable 2-manifolds have finitely many minimal triangulations ⋮ Flippable edges in triangulations on surfaces ⋮ Lefschetz properties of balanced 3-polytopes ⋮ Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs ⋮ Irreducible triangulations of the once-punctured torus ⋮ \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3 ⋮ Generating even triangulations on the Klein bottle ⋮ Classification of commutative zero-divisor semigroup graphs ⋮ Vertex spanning planar Laman graphs in triangulated surfaces ⋮ Complexity of triangulations of the projective space. ⋮ Balanced complexes and effective divisors on M¯0,n ⋮ A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\) ⋮ Unique embeddings of simple projective plane polyhedral maps ⋮ Irreducible triangulations of the torus ⋮ On the maximum number of cliques in a graph embedded in a surface ⋮ Unnamed Item ⋮ Generating 4-connected even triangulations on the sphere ⋮ Geometric realization of a triangulation on the projective plane with one face removed ⋮ Generating maps on surfaces ⋮ Generating even triangulations on the torus ⋮ Geometric realization of a triangulation on the projective plane with one face removed ⋮ Irreducible triangulations are small ⋮ A generating theorem of simple even triangulations with a finitizable set of reductions ⋮ All 2-manifolds have finitely many minimal triangulations ⋮ K₆-minors in triangulations and complete quadrangulations ⋮ Number of triangular packings of a marked graph on a projective plane ⋮ The variety of triangular embeddings of a graph in the projective plane ⋮ The distinguishing numbers of graphs on closed surfaces ⋮ Constructing the graphs that triangulate both the torus and the Klein bottle ⋮ Structural characterization of projective flexibility ⋮ Diagonal flips in triangulations on closed surfaces with minimum degree at least 4 ⋮ Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane ⋮ Even Embeddings of the Complete Graphs and Their Cycle Parities

Cites Work

• Dense sets of polytopes in \(P^ 3\)