Compare the upper bound for the chromatic number given by Brooks' Theory with the correct value for the k-cube Qk.
the upper bound is k and the chromatic number is 2.
What I'm trying to figure out is why the chromatic number is 2 for the k-cube Qk graph.