Generating even triangulations on the torus
From MaRDI portal
Publication:1752679
DOI10.1016/j.disc.2018.04.002zbMath1387.05060OpenAlexW2802323934WikidataQ129916711 ScholiaQ129916711MaRDI QIDQ1752679
Tsubasa Yamaguchi, Naoki Matsumoto, Atsuhiro Nakamoto
Publication date: 24 May 2018
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2018.04.002
Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (2)
Generating even triangulations on the Klein bottle ⋮ Balanced polychromatic 2-coloring of triangulations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Polychromatic 4-coloring of cubic even embeddings on the projective plane
- Polychromatic 4-coloring of cubic bipartite plane graphs
- Generating 4-connected even triangulations on the sphere
- \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies
- All 2-manifolds have finitely many minimal triangulations
- Inductive definition of two restricted classes of triangulations
- Note on the irreducible triangulations of the Klein bottle
- \(N\)-flips in 4-connected even triangulations on the sphere
- Irreducible triangulations are small
- \(N\)-flips in even triangulations on the projective plane
- Diagonal flips of triangulations on closed surfaces preserving specified properties
- Every planar map is four colorable. II: Reducibility
- Irreducible triangulations of the Klein bottle
- Extending partial 3-colourings in a planar graph
- Generating the triangulations of the projective plane
- Irreducible quadrangulations of the torus
- \(N\)-flips in even triangulations on surfaces
- Construction and enumeration of regular maps on the torus
- Generation of simple quadrangulations of the sphere
- All face 2-colorable d-angulations are Gr\"unbaum colorable
- Cyclic 4-Colorings of Graphs on Surfaces
- Extension to Even Triangulations
- Polyhedral embeddings of snarks in orientable surfaces
- Generating quadrangulations of surfaces with minimum degree at least 3
- Grünbaum colorings of even triangulations on surfaces
- Note on irreducible triangulations of surfaces
- Grünbaum colorings of toroidal triangulations
- Generating even triangulations of the projective plane
- N-flips in even triangulations on the sphere
- Polychromatic colorings of plane graphs
This page was built for publication: Generating even triangulations on the torus
