Doubling the cube given length times . In music theory, a natural analogue of doubling is the octave (a musical interval caused by doubling the frequency of a tone), and a natural analogue of a cube is three repetitions of the same interval. In this sense, the problem of doubling the cube is solved by the major third in equal temperament. This is a musical interval that is exactly one third of an octave. It multiplies the frequency of a tone by , the side length of the Delian cube. Doubling the cube Doubling the cube, also known as the Delian problem, is
Partial cube root vertex "r" for the tree, arbitrarily, and label each vertex "v" with a string of "m" bits that has a 1 in position "i" whenever edge "i" lies on the path from "r" to "v" in "T". For instance, "r" itself will have a label that is all zero bits, its neighbors will have labels with a single 1-bit, etc. Then the Hamming distance between any two labels is the distance between the two vertices in the tree, so this labeling shows that "T" is a partial cube. Every hypercube graph is itself a partial cube, which can be