k-chromatic graph