Abstract
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
Similar content being viewed by others
References
Godement, R,Algebra Hermann, Paris, 1968
Las Vergnas, M,Eulerian circuits of 4-valent graphs embedded in surfaces InAlgebraic Methods in Graph Theory Szeged 1978) Colloquia Mathematica Societatis Janos Bolyai, vol 25, North Holland, Amsterdam New York, 1981, pp 451–477
Lins, S,Graphs of maps Ph D thesis, University of Waterloo, 1980
Lins, S,Graph-encoded maps J Combin Theory Ser B32 (1982), 171–181
Richter, B,The topology of embedded graphs Ph D thesis, University of Waterloo, 1983
Rosenstiehl P andRead R,On the principal edge tripartition of a graph Ann Discrete Math3 (1978)
Shank, H,The theory of left-right paths InCombinatorial Mathematics III Lecture Notes in Math 452 Springer, Berlin, 1975, pp 42–54
Tutte, W T,What is a map? InNew Directions in the Theory of Graphs Academic Press, New York, 1973
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lins, S., Richtfr, B. & Shank, H. The Gauss code problem off the plane. Aeq. Math. 33, 81–95 (1987). https://doi.org/10.1007/BF01836154
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01836154