Isotropic matroids II: Circle graphs

被引：0
|
作者：
Brijder, Robert [1 ]
Traldi, Lorenzo [2 ]
机构：
[1] Hasselt Univ, Hasselt, Belgium
[2] Lafayette Coll, Easton, PA 18042 USA
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2016年 / 23卷 / 04期
关键词：
4-regular graph; circle graph; delta-matroid; Euler circuit; interlacement; isotropic system; local equivalence; matroid; multimatroid; LOOP COMPLEMENTATION; MULTIMATROIDS; INTERLACEMENT; RECOGNITION; PIVOT;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present several characterizations of circle graphs, which follow from Bouchet's circle graph obstructions theorem.
引用
收藏
页数：38
相关论文
共 50 条
  • [21] ELEMENTARY DIVISORS OF GRAPHS AND MATROIDS
    VINCE, A
    EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (05) : 445 - 453
  • [22] Cycles in Circuit Graphs of Matroids
    Ping Li
    Guizhen Liu
    Graphs and Combinatorics, 2007, 23 : 425 - 431
  • [23] On removable circuits in graphs and matroids
    Lemos, M
    Oxley, J
    JOURNAL OF GRAPH THEORY, 1999, 30 (01) : 51 - 66
  • [24] Energy of Graphs, Matroids and Numbers
    Alikhani, Saeid
    Iranmanesh, Mohammad A.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2010, 5 (02): : 55 - 60
  • [25] INFINITE GRAPHS AND BICIRCULAR MATROIDS
    MATTHEWS, LR
    OXLEY, JG
    DISCRETE MATHEMATICS, 1977, 19 (01) : 61 - 65
  • [26] Diverse Collections in Matroids and Graphs
    Fomin, Fedor, V
    Golovach, Petr A.
    Panolan, Fahad
    Philip, Geevarghese
    Saurabh, Saket
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [27] Paths in circuit graphs of matroids
    Liu, Guizhen
    Li, Ping
    THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 258 - 263
  • [28] A survey on flows in graphs and matroids
    Guenin, Bertrand
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 122 - 132
  • [29] GRAPHS MATROIDS AND GEOMETRIC LATTICES
    SACHS, D
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 98 - &
  • [30] Diverse collections in matroids and graphs
    Fedor V. Fomin
    Petr A. Golovach
    Fahad Panolan
    Geevarghese Philip
    Saket Saurabh
    Mathematical Programming, 2024, 204 : 415 - 447
12345