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 gragh whose length of the longest odd cycle is 2k+1
user40096
- 421
- 2
- 13