On Mighton's characterization of graphic matroids

被引：6

作者：

Wagner, Donald K. ^{[1
]}

机构：

[1] Off Naval Res, Math Comp & Informat Sci Div, Arlington, VA 22203 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2010年 / 100卷 / 05期

关键词：

Binary matroids; Graphic matroids; Graph realization;

D O I：

10.1016/j.jctb.2010.01.005

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Mighton (2008) [5] recently gave a new characterization of graphic matroids. This note combines Mighton's approach with a result of Cunningham (1982) [4] to provide a shorter, more direct proof of Mighton's result. Published by Elsevier Inc.

引用

页码：493 / 496

页数：4

共 50 条

[1] ON TUTTES CHARACTERIZATION OF GRAPHIC MATROIDS - A GRAPHIC PROOF
GERARDS, AMH
JOURNAL OF GRAPH THEORY, 1995, 20 (03) : 351 - 359
[2] A circuit characterization of graphic matroids
Wagner, Donald K.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 118 : 284 - 290
[3] CHORDAL CHARACTERIZATION OF GRAPHIC MATROIDS
PIOTROWSKI, W
DISCRETE MATHEMATICS, 1988, 68 (2-3) : 273 - 279
[4] A CHARACTERIZATION OF GRAPHIC MATROIDS WHICH YIELD BIOGRAPHIC SPLITTINGS MATROIDS
Borse, Y. M.
Shikare, M. M.
Pirouz, Naiyer
ARS COMBINATORIA, 2015, 118 : 357 - 366
[5] A CHARACTERIZATION OF GRAPHIC MATROIDS BASED ON CIRCUIT ORDERINGS
Wagner, Donald K.
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1139 - 1144
[6] A characterization of the graphic split-off matroids
Shikare, M. M.
Dhotre, S. B.
Dalvi, K. V.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 25 - 35
[7] On graphic elementary lifts of graphic matroids
Mundhe, Ganesh
Borse, Y. M.
Dalvi, K. V.
DISCRETE MATHEMATICS, 2022, 345 (10)
[8] Infinite Graphic Matroids
Nathan Bowler
Johannes Carmesin
Robin Christian
Combinatorica, 2018, 38 : 305 - 339
[9] Gorenstein graphic matroids
Takayuki Hibi
Michał Lasoń
Kazunori Matsuda
Mateusz Michałek
Martin Vodička
Israel Journal of Mathematics, 2021, 243 : 1 - 26
[10] On Extension of Graphic Matroids
Azanchiler, H.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2015, 36 (01) : 38 - 47

← 1 2 3 4 5 →