Dino Cube first mass-produced version had pictures of dinosaurs depicted on each piece, which led to the adoption of the puzzle's current name of "Dino Cube". It is not known what the puzzle had been called before this dinosaur version was introduced. The later versions, however, adopted the practice of using standard single-colour stickers, in common with most other twisty puzzles. The Dino Cube is a twisty puzzle in the shape of a cube. It consists of 12 movable pieces, all of which are located on the edges of the cube. The puzzle can be thought of as twisting around its corners:
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