Rubik's Cube could be coloured in such a way as to emphasise the corners or edges, rather than the faces as the standard colouring does; but neither of these alternative colourings has ever become popular. The original (3×3×3) Rubik's Cube has eight corners and twelve edges. There are 8! (40,320) ways to arrange the corner cubes. Each corner has three possible orientations, although only seven (of eight) can be oriented independently; the orientation of the eighth (final) corner depends on the preceding seven, giving 3 (2,187) possibilities. There are 12!/2 (239,500,800) ways to arrange the edges, restricted from 12! because edges must
Folded cube graph as many vertices, by identifying together (or contracting) every opposite pair of vertices. An order-"k" folded cube graph is "k"-regular with 2 vertices and 2"k" edges. The chromatic number of the order-"k" folded cube graph is two when "k" is even (that is, in this case, the graph is bipartite) and four when "k" is odd. The odd girth of a folded cube of odd order is "k", so for odd "k" greater than three the folded cube graphs provide a class of triangle-free graphs with chromatic number four and arbitrarily large odd girth. As a distance-regular graph with odd