Regular Matroids with Graphic Cocircuits

被引：2
|
作者：
Papalamprou, Konstantinos [1 ]
Pitsoulis, Leonidas [2 ]
机构：
[1] London Sch Econ, Dept Management, Operat Res Grp, London, England
[2] Aristotle Univ Thessaloniki, Dept Math & Phys Sci, Thessaloniki, Greece
来源：
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2009年 / 04期
关键词：
D O I：
10.4204/EPTCS.4.4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic matroid with graphic cocircuits is signed-graphic or not.
引用
收藏
页码：29 / 41
页数：13
相关论文
共 50 条
  • [21] Rainbow and monochromatic circuits and cocircuits in binary matroids
    Berczi, Kristof
    Schwarcz, Tamas
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [22] Circuits Through Cocircuits In A Graph With Extensions To Matroids
    Sean McGuinness
    Combinatorica, 2005, 25 : 451 - 463
  • [23] Non-separating cocircuits in binary matroids
    Lemos, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 382 : 171 - 178
  • [24] Circuits through cocircuits in a graph with extensions to matroids
    Mcguinness, S
    COMBINATORICA, 2005, 25 (04) : 451 - 463
  • [25] On graphic elementary lifts of graphic matroids
    Mundhe, Ganesh
    Borse, Y. M.
    Dalvi, K. V.
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [26] Infinite Graphic Matroids
    Nathan Bowler
    Johannes Carmesin
    Robin Christian
    Combinatorica, 2018, 38 : 305 - 339
  • [27] Gorenstein graphic matroids
    Takayuki Hibi
    Michał Lasoń
    Kazunori Matsuda
    Mateusz Michałek
    Martin Vodička
    Israel Journal of Mathematics, 2021, 243 : 1 - 26
  • [28] On Extension of Graphic Matroids
    Azanchiler, H.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2015, 36 (01) : 38 - 47
  • [29] RECOGNIZING GRAPHIC MATROIDS
    SEYMOUR, PD
    COMBINATORICA, 1981, 1 (01) : 75 - 78
  • [30] Infinite Graphic Matroids
    Bowler, Nathan
    Carmesin, Johannes
    Christian, Robin
    COMBINATORICA, 2018, 38 (02) : 305 - 339
12345