Skip to main content

chromatic number of a simple gragh whose length of the longest odd cycle is 2k+1

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?

user40096
  • 421
  • 2
  • 13