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
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
Journal title :
Electronic Notes in Discrete Mathematics
