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
关键词
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 条
  • [41] 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
  • [42] ON MINORS AVOIDING ELEMENTS IN MATROIDS
    OXLEY, JG
    EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (06) : 531 - 539
  • [43] 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
  • [44] Foundations of Matroids, Part 1: Matroids without Large Uniform Minors
    Baker, Matthew
    Lorscheid, Oliver
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 305 (1536)
  • [45] DECOMPOSITION OF REGULAR MATROIDS
    SEYMOUR, PD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (03) : 305 - 359
  • [46] On Connected Splitting Matroids
    Borse, Y. M.
    Dhotre, S. B.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2012, 36 (01) : 17 - 21
  • [47] ON AN EXCLUDED-MINOR CLASS OF MATROIDS
    OXLEY, JG
    DISCRETE MATHEMATICS, 1990, 82 (01) : 35 - 52
  • [48] Minors of M-fuzzifying matroids
    Li, Er-Qiang
    Shi, Fu-Gui
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (03) : 1213 - 1224
  • [49] Detecting minors in matroids through triangles
    Albar, Boris
    Goncalves, Daniel
    Alfonsin, Jorge L. Ramirez
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 53 : 50 - 58
  • [50] Spanning cycles in regular matroids without M* (K5) minors
    Lai, Hong-Jian
    Liu, Bolian
    Liu, Yan
    Shao, Yehong
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) : 298 - 310