A proof of a circle graph characterization

DOI10.1016/S0012-365X(97)00068-XzbMath0882.05111OpenAlexW2067038884MaRDI QIDQ1367045

Emmanuel Gasse

Publication date: 24 February 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00068-x

zbMATH Keywords

chordsintersection graphcircle graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (6)

Bipartite complements of circle graphs ⋮ Structural results on circular-arc graphs and circle graphs: a survey and the main open problems ⋮ Distance Hereditary Graphs and the Interlace Polynomial ⋮ A characterization of circle graphs in terms of multimatroid representations ⋮ Bipartite graphs that are not circle graphs ⋮ Formal systems for gene assembly in ciliates.

Cites Work

• Unnamed Item
• Graphes de cordes et espaces graphiques
• A characterization of circle graphs
• Reconnaissance des graphes de cordes
• Unimodularity and circle graphs
• Reducing prime graphs and recognizing circle graphs
• Local complementation and interlacement graphs
• Circle graph obstructions
• Recognition of Circle Graphs

This page was built for publication: A proof of a circle graph characterization