ON TUTTES CHARACTERIZATION OF GRAPHIC MATROIDS - A GRAPHIC PROOF

被引：2
|
作者：
GERARDS, AMH
机构：
[1] CWI, Amsterdam, 1090 GB
来源：
JOURNAL OF GRAPH THEORY | 1995年 / 20卷 / 03期
关键词：
D O I：
10.1002/jgt.3190200311
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we present a relatively simple proof of Tutte's characterization of graphic matroids. The proof uses the notion of 'signed graph' and it is 'graphic' in the sense that it can be presented almost entirely by drawing (signed) graphs. (C) 1995 John Wiley & Sons, Inc.
引用
收藏
页码：351 / 359
页数：9
相关论文
共 50 条
  • [1] A circuit characterization of graphic matroids
    Wagner, Donald K.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 118 : 284 - 290
  • [2] CHORDAL CHARACTERIZATION OF GRAPHIC MATROIDS
    PIOTROWSKI, W
    [J]. DISCRETE MATHEMATICS, 1988, 68 (2-3) : 273 - 279
  • [3] On Mighton's characterization of graphic matroids
    Wagner, Donald K.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (05) : 493 - 496
  • [4] On graphic elementary lifts of graphic matroids
    Mundhe, Ganesh
    Borse, Y. M.
    Dalvi, K. V.
    [J]. DISCRETE MATHEMATICS, 2022, 345 (10)
  • [5] A CHARACTERIZATION OF GRAPHIC MATROIDS WHICH YIELD BIOGRAPHIC SPLITTINGS MATROIDS
    Borse, Y. M.
    Shikare, M. M.
    Pirouz, Naiyer
    [J]. ARS COMBINATORIA, 2015, 118 : 357 - 366
  • [6] GRAPHIC REPRESENTATIONS OF GRAPHIC MATROIDS ON 9 ELEMENTS
    ACKETA, DM
    [J]. GRAPH THEORY, 1989, : 1 - 30
  • [7] A CHARACTERIZATION OF GRAPHIC MATROIDS BASED ON CIRCUIT ORDERINGS
    Wagner, Donald K.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1139 - 1144
  • [8] A characterization of the graphic split-off matroids
    Shikare, M. M.
    Dhotre, S. B.
    Dalvi, K. V.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 25 - 35
  • [9] Infinite Graphic Matroids
    Nathan Bowler
    Johannes Carmesin
    Robin Christian
    [J]. Combinatorica, 2018, 38 : 305 - 339
  • [10] Gorenstein graphic matroids
    Takayuki Hibi
    Michał Lasoń
    Kazunori Matsuda
    Mateusz Michałek
    Martin Vodička
    [J]. Israel Journal of Mathematics, 2021, 243 : 1 - 26
12345