Isotropic Matroids II: Circle Graphs

Robert Brijder, Lorenzo Traldi

Abstract


We present several characterizations of circle graphs, which follow from Bouchet’s circle graph obstructions theorem.


Keywords


4-Regular graph; Circle graph; Delta-matroid; Euler circuit; Interlacement; Isotropic system; Local equivalence; Matroid; Multimatroid

Full Text:

PDF