Cographic Splitting of Graphic Matroids Using a Set with Three Elements

被引：0
|
作者：
Solanki, S. D. [1 ]
Mundhe, Ganesh [2 ]
Dhotre, S. B. [3 ]
机构：
[1] Ajeenkya DY Patil Univ, Charoli Bk via Lohegaon, Pune 412105, Maharashtra, India
[2] Army Inst Technol, Pune 411015, Maharashtra, India
[3] Savitribai Phule Pune Univ, Dept Math, Pune 411007, Maharashtra, India
来源：
GRAPHS AND COMBINATORICS | 2023年 / 39卷 / 05期
关键词：
Binary Matroid; Graphic; Cographic; Minor; Quotient; Splitting;
D O I：
10.1007/s00373-023-02692-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页数：15
相关论文
共 50 条
  • [1] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    S. D. Solanki
    Ganesh Mundhe
    S. B. Dhotre
    Graphs and Combinatorics, 2023, 39
  • [2] GRAPHIC SPLITTING OF COGRAPHIC MATROIDS
    Pirouz, Naiyer
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 95 - 104
  • [3] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    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.
    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