Irreducible triangulations are small

DOI10.1016/j.jctb.2010.01.004zbMath1203.05035arXiv0907.1421OpenAlexW3099654277MaRDI QIDQ974471

David R. Wood, Gwenaël Joret

Publication date: 3 June 2010

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

Full work available at URL: https://arxiv.org/abs/0907.1421

zbMATH Keywords

topological graph theoryirreducible triangulations

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Subgraph densities in a surface ⋮ Minor relation for quadrangulations on the projective plane ⋮ Finitizable set of reductions for polyhedral quadrangulations of closed surfaces ⋮ Irreducible triangulations of surfaces with boundary ⋮ Flippable edges in triangulations on surfaces ⋮ A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\) ⋮ On the maximum number of cliques in a graph embedded in a surface ⋮ Some triangulated surfaces without balanced splitting ⋮ Generating even triangulations on the torus ⋮ A generating theorem of simple even triangulations with a finitizable set of reductions ⋮ Even Embeddings of the Complete Graphs and Their Cycle Parities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• All 2-manifolds have finitely many minimal triangulations
• On the maximum number of cliques in a graph embedded in a surface
• Generating locally-cyclic triangulations of surfaces
• Note on the irreducible triangulations of the Klein bottle
• Irreducible triangulations of the torus
• Geometric realization of a triangulation on the projective plane with one face removed
• An additivity theorem for the genus of a graph
• All orientable 2-manifolds have finitely many minimal triangulations
• Generating triangulations on closed surfaces with minimum degree at least 4
• Irreducible triangulations of the Klein bottle
• Hierarchy of surface models and irreducible triangulations.
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Diagonal flips in outer-Klein-bottle triangulations
• Structural characterization of projective flexibility
• Generating the triangulations of the projective plane
• How to exhibit toroidal maps in space
• \(N\)-flips in even triangulations on surfaces
• The nonorientable genus is additive
• Note on irreducible triangulations of surfaces