Odd and even cycle lengths, minimum degree and chromatic number in graphs

Xiaolin Wang, Meiduo Chen, Xueping Xu

We present the relations between clique number and chromatic number with given the number of odd or even or all cycle lengths. Let $L_o(G)$ be the set of odd cycle lengths of $G$ a…