Note on irreducible triangulations of surfaces
From MaRDI portal
Publication:4852407
DOI10.1002/jgt.3190200211zbMath0834.05021OpenAlexW2047299499MaRDI QIDQ4852407
Katsuhiro Ota, Atsuhiro Nakamoto
Publication date: 31 March 1996
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190200211
Related Items (28)
Subgraph densities in a surface ⋮ Y-rotation in k-minimal quadrangulations on the projective plane ⋮ Unnamed Item ⋮ Finitizable set of reductions for polyhedral quadrangulations of closed surfaces ⋮ Irreducible triangulations of surfaces with boundary ⋮ Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities ⋮ Irreducible triangulations of the Klein bottle ⋮ Flippable edges in triangulations on surfaces ⋮ Generating even triangulations on the Klein bottle ⋮ Generating \(r\)-regular graphs ⋮ 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 ⋮ Hierarchy of surface models and irreducible triangulations. ⋮ A note on the complexity of real algebraic hypersurfaces ⋮ Some triangulated surfaces without balanced splitting ⋮ Chromatic numbers of quadrangulations on closed surfaces ⋮ Generating even triangulations on the torus ⋮ Irreducible triangulations are small ⋮ A generating theorem of simple even triangulations with a finitizable set of reductions ⋮ Y-equivalence and rhombic realization of projective-planar quadrangulations ⋮ \(N\)-flips in even triangulations on surfaces ⋮ Generating polyhedral quadrangulations of the projective plane ⋮ Constructing the graphs that triangulate both the torus and the Klein bottle ⋮ Transformations in closed 2-cell embeddings on surfaces preserving specified properties ⋮ Topological inductive constructions for tight surface graphs ⋮ Diagonal flips in triangulations on closed surfaces with minimum degree at least 4 ⋮ Regular flip equivalence of surface triangulations ⋮ Even Embeddings of the Complete Graphs and Their Cycle Parities
This page was built for publication: Note on irreducible triangulations of surfaces