Title of article :
On the chromatic number of an oriented matroid
Author/Authors :
Hochstنttler، نويسنده , , Winfried and Nickel، نويسنده , , Robert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
9
From page :
698
To page :
706
Abstract :
We prove that the chromatic number of an oriented matroid O of rank r ⩾ 3 is at most r + 1 with equality if and only if O is the oriented matroid of an orientation of K r + 1 , the complete graph on r + 1 vertices.
Keywords :
oriented matroids , chromatic number , Nowhere zero flows , Flow lattice
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2008
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528720
Link To Document :
بازگشت