Isotropic Matroids II: Circle Graphs

  • Robert Brijder
  • Lorenzo Traldi
DOI: https://doi.org/10.37236/5223
Keywords: 4-Regular graph, Circle graph, Delta-matroid, Euler circuit, Interlacement, Isotropic system, Local equivalence, Matroid, Multimatroid

Abstract

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

Published
2016-10-14
Issue
Volume 23, Issue 4 (2016)
Article Number
P4.2