Cube the hypercube graph. It is one of 5 Platonic graphs, each a skeleton of its Platonic solid. An extension is the three dimensional "k"-ary Hamming graph, which for "k" = 2 is the cube graph. Graphs of this sort occur in the theory of parallel processing in computers. Miscellaneous cubes Cube In geometry, a cube is a three-dimensional solid object bounded by six square faces, facets or sides, with three meeting at each vertex. The cube is the only regular hexahedron and is one of the five Platonic solids. It has 6 faces, 12 edges, and 8 vertices. The cube
Folded cube graph nearly the same vertex degree but only half the diameter. Efficient distributed algorithms (relative to those for a "hypercube") are known for broadcasting information in a folded cube. 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