A forbidden substructure characterization of Gauss codes

DOI10.1090/S0002-9904-1976-13986-9zbMATH Open0328.05106MaRDI QIDQ4093464FDOQ4093464

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

• Title not available (Why is that?)
• Minimum partition of a matroid into independent subsets
• The Gauss Realizability Problem
• A Characterization of the Double Point Structure of the Projection of a Polygonal Knot in Regular Position

Cited In (10)

• Interlacement of double curves of immersed spheres
• On the self-intersections of an immersed sphere
• The Common Structure of the Curves Having a Same Gauss Word
• \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
• Tabulation of prime knots in lens spaces
• Parity conditions for realizability of Gauss diagrams
• On realizabilty of Gauss diagrams and constructions of meanders

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)