arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the b-chromatic number of Kneser Graphs

Published: 2009-04-25 | Updated: 2009-05-26

Abstract

In this note, we prove that for any integer $n\geq 3$ the b-chromatic number of the Kneser graph $KG(m,n)$ is greater than or equal to $2{\lfloor {m\over 2} \rfloor \choose n}$. This gives an affirmative answer to a conjecture of [6].

BibTeX

Loading...