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 条
  • [41] DECOMPOSITION OF QUATERNARY SIGNED-GRAPHIC MATROIDS
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    Vretta, Eleni-Maria E.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (04) : 2599 - 2642
  • [42] DECOMPOSITION OF BINARY SIGNED-GRAPHIC MATROIDS
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 669 - 692
  • [43] Computing Girth and Cogirth in Perturbed Graphic Matroids
    Jim Geelen
    Rohan Kapadia
    Combinatorica, 2018, 38 : 167 - 191
  • [44] Small separations in pinch-graphic matroids
    Bertrand Guenin
    Cheolwon Heo
    Mathematical Programming, 2024, 204 : 81 - 111
  • [45] Characterizing graphic matroids by a system of linear equations
    Geelen, Jim
    Gerards, Bert
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (05) : 642 - 646
  • [46] Computing Girth and Cogirth in Perturbed Graphic Matroids
    Geelen, Jim
    Kapadia, Rohan
    COMBINATORICA, 2018, 38 (01) : 167 - 191
  • [47] Small separations in pinch-graphic matroids
    Guenin, Bertrand
    Heo, Cheolwon
    MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 81 - 111
  • [48] On Recognizing Frame and Lifted-Graphic Matroids
    Chen, Rong
    Whittle, Geoff
    JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 72 - 76
  • [49] EFFICIENT ALGORITHMS FOR INDEPENDENT ASSIGNMENT ON GRAPHIC AND LINEAR MATROIDS
    GABOW, HN
    XU, Y
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 106 - 111
  • [50] On characterizing the class of cographic signed-graphic matroids
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    Vretta, Eleni-Maria E.
    DISCRETE APPLIED MATHEMATICS, 2021, 296 : 90 - 102
12345