Decompositions of signed-graphic matroids

被引：10
|
作者：
Slilaty, Daniel [1 ]
Qin, Hongxun
机构：
[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
[2] George Washington Univ, Dept Math, Washington, DC 20052 USA
来源：
DISCRETE MATHEMATICS | 2007年 / 307卷 / 17-18期
关键词：
martroid; signed graph;
D O I：
10.1016/j.disc.2006.11.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give a decomposition theorem for signed graphs whose frame matroids are binary and a decomposition theorem for signed graphs whose frame matroids are quaternary, (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：2187 / 2199
页数：13
相关论文
共 50 条
  • [1] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    [J]. DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
  • [2] Bicircular signed-graphic matroids
    Sivaraman, Vaidy
    [J]. DISCRETE MATHEMATICS, 2014, 328 : 1 - 4
  • [3] DECOMPOSITION OF BINARY SIGNED-GRAPHIC MATROIDS
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 669 - 692
  • [4] Signed-graphic matroids with all-graphic cocircuits
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (12) : 2889 - 2899
  • [5] 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
  • [6] On the basis pair graphs of signed-graphic matroids
    Papalamprou, Konstantinos
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [7] 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
  • [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] The signed-graphic representations of wheels and whirls
    Slilaty, Daniel
    Qin, Hongxun
    [J]. DISCRETE MATHEMATICS, 2008, 308 (10) : 1816 - 1825
12345