Isotropic Matroids II: Circle Graphs

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

[学科分类] 离散数学和组合数学

[关键词] 4-Regular graph;Circle graph;Delta-matroid;Euler circuit;Interlacement;Isotropic system;Local equivalence;Matroid;Multimatroid