Generating the triangulations of the projective plane

From MaRDI portal
Publication:1838174

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



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, K6-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