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 条

[41] The graphicity of the union of graphic matroids
Csehi, Csongor Gy
Recski, Andras
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 50 : 38 - 47
[42] DECOMPOSITION OF REGULAR MATROIDS
SEYMOUR, PD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (03) : 305 - 359
[43] Almost-graphic matroids
Kingan, SR
Lemos, M
ADVANCES IN APPLIED MATHEMATICS, 2002, 28 (3-4) : 438 - 477
[44] CHORDAL CHARACTERIZATION OF GRAPHIC MATROIDS
PIOTROWSKI, W
DISCRETE MATHEMATICS, 1988, 68 (2-3) : 273 - 279
[45] COGRAPHIC REGULAR MATROIDS
OXLEY, JG
DISCRETE MATHEMATICS, 1979, 25 (01) : 89 - 90
[46] A CHARACTERIZATION OF GRAPHIC MATROIDS WHICH YIELD BIOGRAPHIC SPLITTINGS MATROIDS
Borse, Y. M.
Shikare, M. M.
Pirouz, Naiyer
ARS COMBINATORIA, 2015, 118 : 357 - 366
[47] GRAPHIC MATROIDS AND MULTICOMMODITY TRANSPORTATION PROBLEM
EVANS, JR
JARVIS, JJ
DUKE, RA
MATHEMATICAL PROGRAMMING, 1977, 13 (03) : 323 - 328
[48] ELEMENTARY STRONG MAPS OF GRAPHIC MATROIDS
RECSKI, A
GRAPHS AND COMBINATORICS, 1987, 3 (04) : 379 - 382
[49] Decompositions of signed-graphic matroids
Slilaty, Daniel
Qin, Hongxun
DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2187 - 2199
[50] Graphical Representations of Graphic Frame Matroids
Rong Chen
Matthew DeVos
Daryl Funk
Irene Pivotto
Graphs and Combinatorics, 2015, 31 : 2075 - 2086

← 1 2 3 4 5 →