Abstract.
Let S k denote the complete bipartite graph K 1, k and let Q n denote the n-cube. We prove that the obvious necessary conditions for the existence of an S k -decomposition of Q n are sufficient.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: July 21, 1999 Final version received: May 16, 2000
Rights and permissions
About this article
Cite this article
Bryant, D., El-Zanati, S., Eynden, C. et al. Star Decompositions of Cubes. Graphs Comb 17, 55–59 (2001). https://doi.org/10.1007/s003730170054
Issue Date:
DOI: https://doi.org/10.1007/s003730170054