Printing color count and lower bound on the chromatic number