A Necessary and Sufficient Condition for the Star Decomposition of Complete Graphs

Chiang Lin*, Tay Woei Shyu

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

21 引文 斯高帕斯(Scopus)

摘要

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).

原文英語
頁(從 - 到)361-364
頁數4
期刊Journal of Graph Theory
23
發行號4
DOIs
出版狀態已發佈 - 1996 12月
對外發佈

ASJC Scopus subject areas

  • 幾何和拓撲

指紋

深入研究「A Necessary and Sufficient Condition for the Star Decomposition of Complete Graphs」主題。共同形成了獨特的指紋。

引用此