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 |
