Cographic Splitting of Graphic Matroids Using a Set with Three Elements

被引:0
|
作者
S. D. Solanki
Ganesh Mundhe
S. B. Dhotre
机构
[1] Ajeenkya DY Patil University,Department of Mathematics
[2] Army Institute of Technology,undefined
[3] Savitribai Phule Pune University,undefined
来源
Graphs and Combinatorics | 2023年 / 39卷
关键词
Binary Matroid; Graphic; Cographic; Minor; Quotient; Splitting; 05C83; 05C50; 05B35;
D O I
暂无
中图分类号
学科分类号
摘要
In general, the properties of binary matroids like graphicness and cographicness are not preserved by the splitting operation. In this paper, for the set of graphic matroids, we obtain a collection of minimal minors to get non-cographic splitting matroids using a splitting operation by a set containing three elements.
引用
收藏
相关论文
共 50 条
  • [1] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    Solanki, S. D.
    Mundhe, Ganesh
    Dhotre, S. B.
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [2] GRAPHIC SPLITTING OF COGRAPHIC MATROIDS
    Pirouz, Naiyer
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 95 - 104
  • [3] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    [J]. DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
  • [4] Forbidden-Minors for Graphic and Cographic es-Splitting Matroids
    Dalvi, Kiran Vishnupant
    Borse, Y. M.
    Shikare, M. M.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2010, 31 (01) : 27 - 35
  • [5] Cographic Element Splitting Matroids of regular Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    [J]. UTILITAS MATHEMATICA, 2016, 101 : 91 - 106
  • [6] GRAPHIC AND COGRAPHIC Γ-EXTENSIONS OF BINARY MATROIDS
    Borse, Y. M.
    Mundhe, Ganesh
    [J]. 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.
    [J]. 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.
    [J]. 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.
    [J]. 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.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2011, 32 (04) : 376 - 384