The Gauss code problem off the plane
From MaRDI portal
Publication:1074591
DOI10.1007/BF01836154zbMath0591.05024OpenAlexW2085363761MaRDI QIDQ1074591
R. Bruce Richter, Sóstenes Lins, Herbert S. Shank
Publication date: 1987
Published in: Aequationes Mathematicae (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/137205
arbitrary surfaces4-regular graph embedded in the planecyclic sequencesGauss code problemShank's left-right pathsvertex sequence
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Theory of error-correcting codes and error-detecting codes (94B99)
Related Items (15)
Realizations with a cut-through Eulerian circuit ⋮ Series parallel extensions of plane graphs to dual-Eulerian graphs ⋮ A-trails of embedded graphs and twisted duals ⋮ Unnamed Item ⋮ Parity in knot theory and graph-links ⋮ Parity conditions for realizability of Gauss diagrams ⋮ Equivalence of edge bicolored graphs on surfaces ⋮ Embeddings of 4-valent framed graphs into 2-surfaces ⋮ A homological solution for the Gauss code problem in arbitrary surfaces ⋮ Bicycles and left-right tours in locally finite graphs ⋮ Embeddings of Four-valent Framed Graphs into 2-surfaces ⋮ A new proof of the Gauss interlace conjecture ⋮ The Common Structure of the Curves Having a Same Gauss Word ⋮ Straight-ahead walks in Eulerian graphs ⋮ Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces
Cites Work
This page was built for publication: The Gauss code problem off the plane
