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 surfaceY-rotation in k-minimal quadrangulations on the projective planeUnnamed ItemFinitizable set of reductions for polyhedral quadrangulations of closed surfacesIrreducible triangulations of surfaces with boundaryDiagonal transformations in quadrangulations and Dehn twists preserving cycle paritiesIrreducible triangulations of the Klein bottleFlippable edges in triangulations on surfacesGenerating even triangulations on the Klein bottleGenerating \(r\)-regular graphsA 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 surfaceHierarchy of surface models and irreducible triangulations.A note on the complexity of real algebraic hypersurfacesSome triangulated surfaces without balanced splittingChromatic numbers of quadrangulations on closed surfacesGenerating even triangulations on the torusIrreducible triangulations are smallA generating theorem of simple even triangulations with a finitizable set of reductionsY-equivalence and rhombic realization of projective-planar quadrangulations\(N\)-flips in even triangulations on surfacesGenerating polyhedral quadrangulations of the projective planeConstructing the graphs that triangulate both the torus and the Klein bottleTransformations in closed 2-cell embeddings on surfaces preserving specified propertiesTopological inductive constructions for tight surface graphsDiagonal flips in triangulations on closed surfaces with minimum degree at least 4Regular flip equivalence of surface triangulationsEven Embeddings of the Complete Graphs and Their Cycle Parities




This page was built for publication: Note on irreducible triangulations of surfaces