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 条
12345