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