Title of article
Polynomial Time Recognition of Uniform Cocircuit Graphs
Author/Authors
Aiza، نويسنده , , Ricardo Gَmez and Montellano Ballesteros، نويسنده , , Juan José and Strausz، نويسنده , , Ricardo and Knauer، نويسنده , , Kolja، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
29
To page
34
Abstract
We present an algorithm which takes a graph as input and decides in polynomial time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algorithm returns the set of signed cocircuits of the oriented matroid.
Keywords
Polynomial algorithm , Oriented matroid , cocircuit graph , Recognition algorithm
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455254
Link To Document