On the star arboricity of hypercubes

Negin Karisani, E. S. Mahmoodian, Narges K. Sobhani

A Hypercube $Q_n$ is a graph in which the vertices are all binary vectors of length n, and two vertices are adjacent if and only if their components differ in exactly one place. A…