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 条
  • [21] Almost-graphic matroids
    Kingan, SR
    Lemos, M
    ADVANCES IN APPLIED MATHEMATICS, 2002, 28 (3-4) : 438 - 477
  • [22] Special case of Rota?s basis conjecture on graphic matroids
    Maezawa, Shun-ichi
    Yazawa, Akiko
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [23] GRAPHIC MATROIDS AND MULTICOMMODITY TRANSPORTATION PROBLEM
    EVANS, JR
    JARVIS, JJ
    DUKE, RA
    MATHEMATICAL PROGRAMMING, 1977, 13 (03) : 323 - 328
  • [24] ELEMENTARY STRONG MAPS OF GRAPHIC MATROIDS
    RECSKI, A
    GRAPHS AND COMBINATORICS, 1987, 3 (04) : 379 - 382
  • [25] Signed-graphic matroids with all-graphic cocircuits
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2889 - 2899
  • [26] Decompositions of signed-graphic matroids
    Slilaty, Daniel
    Qin, Hongxun
    DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2187 - 2199
  • [27] Graphical Representations of Graphic Frame Matroids
    Rong Chen
    Matthew DeVos
    Daryl Funk
    Irene Pivotto
    Graphs and Combinatorics, 2015, 31 : 2075 - 2086
  • [28] PROPERTY OF CHARACTERISTIC CONNECTIVITY OF GRAPHIC MATROIDS
    FOURNIER, JC
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1971, 272 (17): : 1092 - &
  • [29] Bicircular signed-graphic matroids
    Sivaraman, Vaidy
    DISCRETE MATHEMATICS, 2014, 328 : 1 - 4
  • [30] Graphical Representations of Graphic Frame Matroids
    Chen, Rong
    DeVos, Matthew
    Funk, Daryl
    Pivotto, Irene
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2075 - 2086
12345