A necessary and sufficient condition for the star decomposition of complete graphs

Abstract

In this paper we prove the following result. Let m1 ≥ m2 ≥ … ≥ m1 be nonnegative integers. A necessary and sufficient condition for the complete graph Kn to be decomposed into stars Sm1, Sm2, …, Sm1 is . © 1996 John Wiley & Sons, Inc.