On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids

被引：1
|
作者：
Pirouz, Naiyer [1 ]
Dalvi, Kiran [2 ]
Shikare, M. M. [1 ]
机构：
[1] Univ Pune, Dept Math, Pune 411007, Maharashtra, India
[2] Govt Coll Engn, Dept Math, Pune 411005, Maharashtra, India
来源：
LOBACHEVSKII JOURNAL OF MATHEMATICS | 2011年 / 32卷 / 04期
关键词：
Binary matroid; regular matroid; cographic matroid; minor; splitting operation;
D O I：
10.1134/S1995080211040172
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. We obtain a forbidden minor characterization of a regular matroid M for which the splitting matroid M-x,M-y is cographic for every pair x, y of elements of M. This problem is solved by proving that there are exactly two minor-minimal graphs and one matrix which has R-10 as a minor does not have this property.
引用
收藏
页码：376 / 384
页数：9
相关论文
共 50 条
  • [1] 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
  • [2] Cographic Element Splitting Matroids of regular Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    UTILITAS MATHEMATICA, 2016, 101 : 91 - 106
  • [3] A Forbidden-Minor Characterization for the Class of Regular Matroids which Yield the Cographic Es-Splitting Matroids
    Shikare, M. M.
    Dhotre, S. B.
    Malavadkar, P. P.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2013, 34 (02) : 173 - 180
  • [4] COGRAPHIC REGULAR MATROIDS
    OXLEY, JG
    DISCRETE MATHEMATICS, 1979, 25 (01) : 89 - 90
  • [5] EXCLUDED-MINOR CHARACTERIZATION FOR THE CLASS OF COGRAPHIC SPLITTING MATROIDS
    Borse, Y. M.
    Dalvi, Kiran
    Shikare, M. M.
    ARS COMBINATORIA, 2014, 115 : 219 - 237
  • [6] The excluded minors for near-regular matroids
    Hall, Rhiannon
    Mayhew, Dillon
    van Zwam, Stefan H. M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 802 - 830
  • [7] GRAPHIC SPLITTING OF COGRAPHIC MATROIDS
    Pirouz, Naiyer
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 95 - 104
  • [8] 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
  • [9] EXCLUDED-MINORS FOR THE CLASS OF GRAPHIC SPLITTING MATROIDS
    Shikare, M. M.
    Waphare, B. N.
    ARS COMBINATORIA, 2010, 97 : 111 - 127
  • [10] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
12345