GRAPHIC SPLITTING OF COGRAPHIC MATROIDS

被引：1
|
作者：
Pirouz, Naiyer [1 ]
机构：
[1] Univ Pune, Dept Math, Pune 411007, Maharashtra, India
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2015年 / 35卷 / 01期
关键词：
binary matroid; graphic matroid; cographic matroid; minor; splitting operation;
D O I：
10.7151/dmgt.1782
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we obtain a forbidden minor characterization of a cographic matroid M for which the splitting matroid M-x,M-y is graphic for every pair x, y of elements of M.
引用
收藏
页码：95 / 104
页数：10
相关论文
共 50 条
  • [21] Infinite Graphic Matroids
    Bowler, Nathan
    Carmesin, Johannes
    Christian, Robin
    COMBINATORICA, 2018, 38 (02) : 305 - 339
  • [22] Gorenstein Graphic Matroids
    Hibi, Takayuki
    Lason, Michal
    Matsuda, Kazunori
    Michalek, Mateusz
    Vodicka, Martin
    ISRAEL JOURNAL OF MATHEMATICS, 2021, 243 (01) : 1 - 26
  • [23] ON TUTTES CHARACTERIZATION OF GRAPHIC MATROIDS - A GRAPHIC PROOF
    GERARDS, AMH
    JOURNAL OF GRAPH THEORY, 1995, 20 (03) : 351 - 359
  • [24] GRAPHIC REPRESENTATIONS OF GRAPHIC MATROIDS ON 9 ELEMENTS
    ACKETA, DM
    GRAPH THEORY, 1989, : 1 - 30
  • [25] A circuit characterization of graphic matroids
    Wagner, Donald K.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 118 : 284 - 290
  • [26] ON CHARACTERIZATIONS OF BINARY AND GRAPHIC MATROIDS
    DOIGNON, JP
    DISCRETE MATHEMATICS, 1981, 37 (2-3) : 299 - 301
  • [27] The graphicity of the union of graphic matroids
    Csehi, Csongor Gy
    Recski, Andras
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 50 : 38 - 47
  • [28] Regular Matroids with Graphic Cocircuits
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (04): : 29 - 41
  • [29] Almost-graphic matroids
    Kingan, SR
    Lemos, M
    ADVANCES IN APPLIED MATHEMATICS, 2002, 28 (3-4) : 438 - 477
  • [30] CHORDAL CHARACTERIZATION OF GRAPHIC MATROIDS
    PIOTROWSKI, W
    DISCRETE MATHEMATICS, 1988, 68 (2-3) : 273 - 279
12345