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 条

[1] Matroids, delta-matroids and embedded graphs
Chun, Carolyn
Moffatt, Iain
Noble, Steven D.
Rueckriemen, Ralf
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 167 : 7 - 59
[2] Isotropic matroids III: Connectivity
Brijder, Robert
Traldi, Lorenzo
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
[3] Bond graphs and matroids
Reibiger, A
Loose, H
MATHEMATICS AND COMPUTERS IN SIMULATION, 2000, 53 (4-6) : 323 - 332
[4] ON MATROIDS AND HIERARCHICAL GRAPHS
FERNANDEZBACA, D
WILLIAMS, MA
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 320 - 331
[5] ON CONNECTIVITY IN MATROIDS AND GRAPHS
OXLEY, JG
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 265 (01) : 47 - 58
[6] Infinite matroids in graphs
Bruhn, Henning
Diestel, Reinhard
DISCRETE MATHEMATICS, 2011, 311 (15) : 1461 - 1471
[7] ON MATROIDS AND HIERARCHICAL GRAPHS
FERNANDEZBACA, D
WILLIAMS, MA
INFORMATION PROCESSING LETTERS, 1991, 38 (03) : 117 - 121
[8] INTERVAL MATROIDS AND GRAPHS
JAEGER, F
DISCRETE MATHEMATICS, 1979, 27 (03) : 331 - 336
[9] INDUCTION OF MATROIDS BY GRAPHS
WOODALL, DR
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 10 (MAY): : 27 - 35
[10] BIASED GRAPHS WHOSE MATROIDS ARE SPECIAL BINARY MATROIDS
ZASLAVSKY, T
GRAPHS AND COMBINATORICS, 1990, 6 (01) : 77 - 93

← 1 2 3 4 5 →