A constructive recursive definition of k-cube is given. By the definition we can solve the problem proposed by V.V. Firsov(1965) about characterizing the graphs embedable in k-cube
which is mentioned as an unsolved problem in Graph Theory with Applications written by J.A. Bondy and U. S. R. Murty.