A forbidden substructure characterization of Gauss codes

DOI10.1090/S0002-9904-1976-13986-9MaRDI QIDQ4093464zbMATH OpenFDO

Authors 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

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

Cites work

• scientific article; zbMATH DE number 3394958 (Why is no real title available?)
• A Characterization of the Double Point Structure of the Projection of a Polygonal Knot in Regular Position
• Minimum partition of a matroid into independent subsets
• The Gauss Realizability Problem

Cited in

(10)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4093464)