K Kabyl, A Berrachedi, E Sopena - Czechoslovak Mathematical Journal, 2014 - hal.science
The cubical dimension of a graph G is the smallest dimension of a hypercube into which G is
embeddable as a subgraph. The conjecture of Havel [On hamiltonian circuits and spanning …