Return to Revisions

The complete graph with $k+1$ vertices (which is strongly regular) has degree $k$ and chromatic number $k+1$, and by Brook's theorem this is the massimum possible value for a $k$-regular graph, so the $$\limsup_n \frac{c_k}{k} = 1.$$