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.