On characterizing the class of cographic signed-graphic matroids

被引：0
|
作者：
Papalamprou, Konstantinos [1 ]
Pitsoulis, Leonidas S. [1 ]
Vretta, Eleni-Maria E. [1 ]
机构：
[1] Aristotle Univ Thessaloniki, Dept Elect & Comp Engn, Thessaloniki 54124, Greece
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 296卷
关键词：
Cographic matroids; Fournier triple; Signed-graphic matroids; DECOMPOSITION; THEOREM;
D O I：
10.1016/j.dam.2020.09.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Necessary and sufficient conditions for a cographic matroid having no two special matroids as minors to be signed-graphic are provided. The characterization utilizes the notion of Fournier triples of cocircuits and the recent excluded-minor characterization for regular signed-graphic matroids. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码：90 / 102
页数：13
相关论文
共 50 条
  • [1] 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
  • [2] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    [J]. DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
  • [3] Bicircular signed-graphic matroids
    Sivaraman, Vaidy
    [J]. DISCRETE MATHEMATICS, 2014, 328 : 1 - 4
  • [4] Decompositions of signed-graphic matroids
    Slilaty, Daniel
    Qin, Hongxun
    [J]. DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2187 - 2199
  • [5] DECOMPOSITION OF BINARY SIGNED-GRAPHIC MATROIDS
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 669 - 692
  • [6] Signed-graphic matroids with all-graphic cocircuits
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (12) : 2889 - 2899
  • [7] On the basis pair graphs of signed-graphic matroids
    Papalamprou, Konstantinos
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [8] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
  • [9] Binary signed-graphic matroids: Representations and recognition algorithms
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    Vretta, Eleni-Maria E.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (07)
  • [10] GRAPHIC SPLITTING OF COGRAPHIC MATROIDS
    Pirouz, Naiyer
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 95 - 104
12345