Spanning Eulerian subgraphs of bounded degree in triangulations (Q1334938)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spanning Eulerian subgraphs of bounded degree in triangulations |
scientific article; zbMATH DE number 644729
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spanning Eulerian subgraphs of bounded degree in triangulations |
scientific article; zbMATH DE number 644729 |
Statements
Spanning Eulerian subgraphs of bounded degree in triangulations (English)
0 references
26 September 1994
0 references
A closed \(k\)-trail is a spanning Eulerian subgraph with maximum degree at most \(2k\). The main result states that every triangulation of a disk or an annulus has a closed 4-trail. Since every triangulation in the projective plane, the torus and the Klein bottle has a spanning subgraph which triangulates an annulus, this implies that all triangulations in the projective plane, the torus and the Klein bottle have closed 4- trails. The same holds for 5-connected triangulations in the double-torus with representativity at least 6.
0 references
\(k\)-trail
0 references
spanning Eulerian subgraph
0 references
triangulation
0 references
projective plane
0 references
torus
0 references
Klein bottle
0 references