Compare the upper bound for the chromatic number given by Brooks' theorem with the correct value for
i) the Petersen Graph
ii) the k-cube Qk
the answer is:
i) upper bound = 3, chromatic number = 3
ii) upper bound = k, chromatic number = 2.
but I don't know how to explain why?