Constructing the graphs that triangulate both the torus and the Klein bottle
type: Item
instance of: scholarly article
title: Constructing the graphs that triangulate both the torus and the Klein bottle
zbMATH Open document ID: 1025.05018
author: Seiya Negami
author: Serge Lawrencenko
published in: Journal of Combinatorial Theory. Series B
publication date: 2000-06-25T00:00:00Z
review text: We establish a method to construct all the graphs that can be embedded on both the torus and the Klein bottle as their triangulations. More concretely, every such graph can be obtained from a unique irreducible triangulation on the torus or on the Klein bottle with some of its faces subdivided into several triangles suitably.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 57M99
zbMATH DE Number: 1464276
reviewed by: Serge Lawrencenko
MaRDI profile type: Publication
OpenAlex ID: W2002416943
cites work: Generating the triangulations of the projective plane
cites work: Generating closed 2-cell embeddings in the torus and the projective plane
cites work: Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane
cites work: Generating projective plane polyhedral maps
cites work: All 2-manifolds have finitely many minimal triangulations
cites work: Irreducible triangulations of surfaces
cites work: Q3766517
cites work: Irreducible triangulations of the Klein bottle
cites work: Generating locally-cyclic triangulations of surfaces
cites work: Q4261774
cites work: Nonorientable genus of nearly complete bipartite graphs
cites work: Note on irreducible triangulations of surfaces
cites work: Diagonal flips in triangulations of surfaces
cites work: Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
cites work: Minimal triangulations on orientable surfaces
cites work: Q4156452
DOI: 10.1006/JCTB.1999.1920
description: scientific article; zbMATH DE number 1464276