A forbidden substructure characterization of Gauss codes

DOI10.1090/S0002-9904-1976-13986-9zbMath0328.05106MaRDI QIDQ4093464

M.Marx, László Lovász

Publication date: 1976

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Mathematics Subject Classification ID

Embeddings and immersions in topological manifolds (57N35) Planar graphs; geometric and topological aspects of graph theory (05C10) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items (10)

Tabulation of prime knots in lens spaces ⋮ Interlacement of double curves of immersed spheres ⋮ \texttt{Gauss-lintel}, an algorithm suite for exploring chord diagrams ⋮ On the self-intersections of an immersed sphere ⋮ The origins of combinatorics on words ⋮ Describing realizable Gauss diagrams using the concepts of parity or bipartite graphs ⋮ Parity conditions for realizability of Gauss diagrams ⋮ On realizabilty of Gauss diagrams and constructions of meanders ⋮ A new proof of the Gauss interlace conjecture ⋮ The Common Structure of the Curves Having a Same Gauss Word

Cites Work

• A Characterization of the Double Point Structure of the Projection of a Polygonal Knot in Regular Position
• The Gauss Realizability Problem
• Minimum partition of a matroid into independent subsets
• Unnamed Item

This page was built for publication: A forbidden substructure characterization of Gauss codes