کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656132 1343420 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new coloring theorem of Kneser graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new coloring theorem of Kneser graphs
چکیده انگلیسی

In 1997, Johnson, Holroyd and Stahl conjectured that the circular chromatic number of the Kneser graphs KG(n,k) is equal to the chromatic number of these graphs. This was proved by Simonyi and Tardos (2006) [13], and independently by Meunier (2005) [10], if χ(KG(n,k)) is even. In this paper, we propose an alternative version of Kneser's coloring theorem to confirm the Johnson–Holroyd–Stahl conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 3, April 2011, Pages 1062-1071