Let $G$ be a simple graph and the length of the longest odd cycle of $G$ is $2k+1$,then I guess the chromatic number of $G$ is no more than $2k+2$,is it right?
chromatic number of a simple graph whose length of the longest odd cycle is 2k+1
user40096
- 421
- 2
- 13