Convex representations of maps on the torus and other flat surfaces (Q1314444)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convex representations of maps on the torus and other flat surfaces |
scientific article |
Statements
Convex representations of maps on the torus and other flat surfaces (English)
0 references
16 February 1994
0 references
It is shown that every map on a torus has a convex representation if and only if it is reduced. This property is a generalization of 3- connectedness of the corresponding graph. It is also shown that reduced maps on a Klein bottle, a cylinder, or a Möbius band have convex representations on the corresponding flat surfaces. The algorithm for constructing these maps is shown to be a linear-time algorithm.
0 references
Stein-Tutte theorem
0 references
map on a torus
0 references
convex representation
0 references
3- connectedness
0 references
Klein bottle
0 references
cylinder
0 references
Möbius band
0 references
flat surfaces
0 references
linear-time algorithm
0 references
