Spanning graphs of hypercubes: starlike and double starlike trees Original Research Article

The aim of this paper is to prove that certain trees are spanning trees of the hypercube Qn. We introduce a new family of graphs which span hypercubes and we characterize the double starlike trees with maximum degree up to six that span a hypercube. We conclude by some open problems about spanning graphs and partitioning the hypercube into vertex-disjoint cycles of even lengths.