English

Naji's characterization of circle graphs

Combinatorics 2023-11-14 v2

Abstract

We present a simpler proof of Naji's characterization of circle graphs.

Cite

@article{arxiv.1807.10988,
  title  = {Naji's characterization of circle graphs},
  author = {Jim Geelen and Edward Lee},
  journal= {arXiv preprint arXiv:1807.10988},
  year   = {2023}
}
R2 v1 2026-06-23T03:18:02.831Z