Constructing the graphs that triangulate both the torus and the Klein bottle

DOI10.1006/jctb.1999.1920zbMath1025.05018OpenAlexW2002416943MaRDI QIDQ1569043

Seiya Negami, S. A. Lavrenchenko

Publication date: 25 June 2000

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

Full work available at URL: https://semanticscholar.org/paper/91dda0cf9003f114f8750287dfec8fa50e1fa1d4

Mathematics Subject Classification ID

General low-dimensional topology (57M99) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (8)

Minor-minimal 6-regular graphs in the Klein bottle ⋮ Unnamed Item ⋮ Irreducible triangulations of the Klein bottle ⋮ Note on the irreducible triangulations of the Klein bottle ⋮ Flippable edges in triangulations on surfaces ⋮ Irreducible triangulations are small ⋮ Optimal 1-planar graphs which triangulate other surfaces ⋮ Upper bounds on the bondage number of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• All 2-manifolds have finitely many minimal triangulations
• Generating locally-cyclic triangulations of surfaces
• Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
• Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane
• Nonorientable genus of nearly complete bipartite graphs
• Irreducible triangulations of surfaces
• Minimal triangulations on orientable surfaces
• Diagonal flips in triangulations of surfaces
• Irreducible triangulations of the Klein bottle
• Generating closed 2-cell embeddings in the torus and the projective plane
• Generating the triangulations of the projective plane
• Generating projective plane polyhedral maps
• Note on irreducible triangulations of surfaces

This page was built for publication: Constructing the graphs that triangulate both the torus and the Klein bottle