A homological solution for the Gauss code problem in arbitrary surfaces

DOI10.1016/J.JCTB.2007.08.007MaRDI QIDQ2483476zbMATH OpenOpenAlexFDO

Authors Sóstenes Lins, Emerson Oliveira-Lima, Valdenberg Silva

Publication date 28 April 2008

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2007.08.007

zbMATH Keywords

4-regular graphsclosed surfacesface colorabilityGauss code problemlacetsmedial maps (of graphs on surfaces)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Review text

A Gauss code \(P\) is a cyclic sequence in the set \(E=\{1,\dots,n\}\) in which each element in \(E\) occurs twice. Let \(P'\) be a closed curve in a closed surface \(S\) having \(n\) points of simple self-intersection. This induces a 4-regular graph embedded into \(S\) such that the cyclic sequence of self-intersections reproduces \(P\). It is said that \(P'\) is a lacet of \(P\) on \(S\) if the embedding of \(P'\) produces a 2-colorable \(t\)-map. In this paper, the authors give characterizations for the realizations of lacets in the torus and in the Klein bottle in terms of the existence of a pair of \(0-1\) vectors with certain properties. Also an algorithmic solution for the Klein bottle is obtained.

Recommendations

• The Gauss code problem off the plane
• scientific article; zbMATH DE number 7274002
• On a characterization of Gauss codes
• A new proof of the Gauss interlace conjecture
• scientific article; zbMATH DE number 3557793

Cites work

• An n-tet graph approach for non-guillotine packings of n-dimensional boxes into an n-container
• Graph theory with applications
• Graph-encoded maps
• Graphs on surfaces
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3736614 (Why is no real title available?)
• scientific article; zbMATH DE number 91007 (Why is no real title available?)
• scientific article; zbMATH DE number 3480634 (Why is no real title available?)
• scientific article; zbMATH DE number 3536116 (Why is no real title available?)
• scientific article; zbMATH DE number 3537726 (Why is no real title available?)
• scientific article; zbMATH DE number 3552535 (Why is no real title available?)
• scientific article; zbMATH DE number 3579615 (Why is no real title available?)
• scientific article; zbMATH DE number 3297105 (Why is no real title available?)
• On lacets and their manifolds
• The Gauss code problem off the plane

Cited in

(14)

• The Gauss code problem off the plane
• Embeddings of 4-valent framed graphs into 2-surfaces
• Z-knotted and Z-homogeneous triangulations of surfaces
• \(z\)-knotted triangulations of surfaces
• Connected sums of \(z\)-knotted triangulations
• On two types of \(Z\)-monodromy in triangulations of surfaces
• Calculating colored homflypt invariants with image processing and a new form of Gauss code
• scientific article; zbMATH DE number 2116354 (Why is no real title available?)
• \(Z\)-oriented triangulations of surfaces
• Colored Gauss and tangent codes on the torus
• From colored triangulations to framed link presentations of 3-manifolds by a polynomial algorithm
• On lacets and their manifolds
• Zigzags in combinatorial tetrahedral chains and the associated Markov chain
• On \(z\)-monodromies in embedded graphs

This page was built for publication: A homological solution for the Gauss code problem in arbitrary surfaces

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