TY - JOUR
T1 - A Necessary and Sufficient Condition for the Star Decomposition of Complete Graphs
AU - Lin, Chiang
AU - Shyu, Tay Woei
PY - 1996/12
Y1 - 1996/12
N2 - In this paper we prove the following result. Let m1 ≥ m2 ≥ ⋯ ≥ ml be nonnegative integers. A necessary and sufficient condition for the complete graph Kn to be decomposed into stars Sm1, Sm2, . . . , Sml is ∑ki=1 mi ≤ ∑ki=1 (n - i) for k = 1, 2, . . . , n - 1 and ∑li=1 mi = (n2).
AB - In this paper we prove the following result. Let m1 ≥ m2 ≥ ⋯ ≥ ml be nonnegative integers. A necessary and sufficient condition for the complete graph Kn to be decomposed into stars Sm1, Sm2, . . . , Sml is ∑ki=1 mi ≤ ∑ki=1 (n - i) for k = 1, 2, . . . , n - 1 and ∑li=1 mi = (n2).
UR - http://www.scopus.com/inward/record.url?scp=0030504747&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0030504747&partnerID=8YFLogxK
U2 - 10.1002/(SICI)1097-0118(199612)23:4<361::AID-JGT5>3.0.CO;2-P
DO - 10.1002/(SICI)1097-0118(199612)23:4<361::AID-JGT5>3.0.CO;2-P
M3 - Article
AN - SCOPUS:0030504747
SN - 0364-9024
VL - 23
SP - 361
EP - 364
JO - Journal of Graph Theory
JF - Journal of Graph Theory
IS - 4
ER -