The Gauss code problem off the plane (Q1074591)
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: The Gauss code problem off the plane |
scientific article; zbMATH DE number 3948294
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Gauss code problem off the plane |
scientific article; zbMATH DE number 3948294 |
Statements
The Gauss code problem off the plane (English)
0 references
1987
0 references
The classical Gauss code problem asks to characterize which cyclic sequences arise as the vertex sequence of the ''straight-ahead'' path of a 4-regular graph embedded in the plane. This problem is generalized to certain 4-regular graphs in arbitrary surfaces. A characterization is given for the existence of a 4-regular graph in a specified surface yielding the specified sequence. This characterization is obtained using a generalization of Shank's left-right paths.
0 references
Gauss code problem
0 references
cyclic sequences
0 references
vertex sequence
0 references
4-regular graph embedded in the plane
0 references
arbitrary surfaces
0 references
Shank's left-right paths
0 references
