A proof of a circle graph characterization
A circle graph is an intersection graph of a non-empty finite set of chords of a circle. By using a theorem of Bouchet, this paper redemonstrates easily a result obtained by Naji which characterizes circle graphs by resolving a system of linear equations of \(\text{GF}(2)\).
scientific article; zbMATH DE number 1062454