Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.4204/EPTCS.4.4 | ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE |
Keywords | Field | DocType |
discrete mathematics | Matroid,Discrete mathematics,Combinatorics,Graphic matroid,Mathematics | Journal |
Volume | Issue | ISSN |
abs/0909.5 | 4 | 2075-2180 |
Citations | PageRank | References |
1 | 0.37 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Konstantinos Papalamprou | 1 | 19 | 5.15 |
Leonidas S. Pitsoulis | 2 | 170 | 22.11 |