GRAPHIC AND COGRAPHIC Γ-EXTENSIONS OF BINARY MATROIDS

被引：1
|
作者：
Borse, Y. M. [1 ]
Mundhe, Ganesh [2 ]
机构：
[1] Savitribai Phule Pune Univ, Dept Math, Pune 411007, Maharashtra, India
[2] Army Inst Technol, Pune 411015, Maharashtra, India
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2018年 / 38卷 / 04期
关键词：
splitting; Gamma-extension; graphic; cographic; minor; SPLITTING MATROIDS;
D O I：
10.7151/dmgt.2043
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Slater introduced the point-addition operation on graphs to characterize 4-connected graphs. The Gamma-extension operation on binary matroids is a generalization of the point-addition operation. In general, under the Gamma-extension operation the properties like graphicness and cographicness of matroids are not preserved. In this paper, we obtain forbidden minor characterizations for binary matroids whose Gamma-extension matroids are graphic (respectively, cographic).
引用
收藏
页码：889 / 898
页数：10
相关论文
共 50 条
  • [1] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    [J]. DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
  • [2] GRAPHIC SPLITTING OF COGRAPHIC MATROIDS
    Pirouz, Naiyer
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 95 - 104
  • [3] 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
  • [4] 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
  • [5] 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)
  • [6] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    S. D. Solanki
    Ganesh Mundhe
    S. B. Dhotre
    [J]. Graphs and Combinatorics, 2023, 39
  • [7] SINGLE COMMODITY-FLOW ALGORITHMS FOR LIFTS OF GRAPHIC AND COGRAPHIC MATROIDS
    Guenin, Bertrand
    Stuive, Leanne
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1775 - 1797
  • [8] 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
  • [9] 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
  • [10] ON CHARACTERIZATIONS OF BINARY AND GRAPHIC MATROIDS
    DOIGNON, JP
    [J]. DISCRETE MATHEMATICS, 1981, 37 (2-3) : 299 - 301
12345