Chromatic number of the n-cube

[Dragonfall]

What is the chromatic number of the n-cube? As a graph, I mean. For the square and 3-cube, for example, it's 2.

 

[Dragonfall]

Empirical evidence suggests it's just 2.

 

[Moo Of Doom]

The n-cube is bipartite, so its chromatic number is 2. If we label the vertices canonically with vectors in $$\{0, 1\}^n$$, then we can partition the vertices into those with an even number of 1's and those with an odd number of 1's.

 

[Dragonfall]

Oh ya, thanks.