On the b-chromatic number of Kneser Graphs
Combinatorics
2009-05-26 v4
Abstract
In this note, we prove that for any integer the b-chromatic number of the Kneser graph is greater than or equal to . This gives an affirmative answer to a conjecture of [6].
Cite
@article{arxiv.0904.3977,
title = {On the b-chromatic number of Kneser Graphs},
author = {Hossein Hajiabolhassan},
journal= {arXiv preprint arXiv:0904.3977},
year = {2009}
}