Isotropic matroids. II: Circle graphs. (English) Zbl 1351.05044

Brijder, Robert; Traldi, Lorenzo

Electron. J. Comb. 23, No. 4, Research Paper P4.2, 38 p. (2016).

Summary: We present several characterizations of circle graphs, which follow from Bouchet’s circle graph obstructions theorem.
For Part I see [the authors, ibid. 23, No. 4, Research Paper P4.1 (2016; Zbl 1351.05043)].

MSC:

05B25	Combinatorial aspects of finite geometries
52B40	Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

Keywords:

4-regular graph; circle graph; delta-matroid; Euler circuit; interlacement; isotropic system; local equivalence; matroid; multimatroid

Software:

SageMath