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 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