2005/08/15 by Thomas R. Fleming, Thomas Fleming, Fleming, Thomas +2
Mathematics · #05C10 #57M15 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Geometric Topology (math.GT) #Geometric and Algebraic Topology #Homotopy and Cohomology in Algebraic Topology #math.CO #math.GT #msc:05C10 #msc:57M15
paper · pdf · doi:10.48550/arxiv.math/0508269
20 pages, many figures. This version has been substantially rewritten, and the results are stronger
openalex publication_date 2005/08/15 · arxiv created 2006/02/28 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general graphs have not been studied, and are potentially equally valuable in the study of spatial graphs. We will define chord diagrams for planar embeddings of planar graphs and their intersection graphs, and prove some basic results. Then, as an application, we will introduce Gauss codes for immersions of graphs in the plane and give algorithms to determine whether a particular crossing sequence is realizable as the Gauss code of an immersed graph.