کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657410 1343736 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the chromatic number of an oriented matroid
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the chromatic number of an oriented matroid
چکیده انگلیسی

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 Kr+1, the complete graph on r+1 vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 4, July 2008, Pages 698-706