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 Folded cube graph In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects "opposite" pairs of hypercube vertices. The folded cube graph of order "k" (containing 2 vertices) may be formed by adding edges between opposite pairs of vertices in a hypercube graph of order "k" − 1. (In a hypercube with 2 vertices, a pair of vertices are "opposite" if the shortest path between them has length "n".) It can, equivalently, be formed from a hypercube graph (also) of order "k", which has twice