Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656132 | Journal of Combinatorial Theory, Series A | 2011 | 10 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics