Naji’s characterization of circle graphs. (English) Zbl 1495.05194
Summary: We present a simpler proof of Naji’s characterization of circle graphs.
MSC:
05C62 | Graph representations (geometric and intersection representations, etc.) |
05C75 | Structural characterization of families of graphs |
05C10 | Planar graphs; geometric and topological aspects of graph theory |