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 条
  • [1] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    Solanki, S. D.
    Mundhe, Ganesh
    Dhotre, S. B.
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [2] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
  • [3] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    S. D. Solanki
    Ganesh Mundhe
    S. B. Dhotre
    Graphs and Combinatorics, 2023, 39
  • [4] Forbidden-Minors for Graphic and Cographic es-Splitting Matroids
    Dalvi, Kiran Vishnupant
    Borse, Y. M.
    Shikare, M. M.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2010, 31 (01) : 27 - 35
  • [5] Cographic Element Splitting Matroids of regular Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    UTILITAS MATHEMATICA, 2016, 101 : 91 - 106
  • [6] GRAPHIC AND COGRAPHIC Γ-EXTENSIONS OF BINARY MATROIDS
    Borse, Y. M.
    Mundhe, Ganesh
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 889 - 898
  • [7] Forbidden-Minors for the Class of Cographic Matroids Which Yield the Graphic Element-Splitting Matroids
    Malavadkar, P. P.
    Dhotre, S. B.
    Shikare, M. M.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (01) : 105 - 119
  • [8] 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
  • [9] 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
  • [10] On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2011, 32 (04) : 376 - 384
12345