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

Chiang Lin; Tay Woei Shyu

doi:10.1002/(SICI)1097-0118(199612)23:4<361::AID-JGT5>3.0.CO;2-P

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

Chiang Lin^*
, Tay Woei Shyu

^*此作品的通信作者

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

27 引文斯高帕斯（Scopus）

摘要

In this paper we prove the following result. Let m₁ ≥ m₂ ≥ ⋯ ≥ m_l be nonnegative integers. A necessary and sufficient condition for the complete graph K_n to be decomposed into stars S_m1, S_m2, . . . , S_ml is ∑^k_i=1 m_i ≤ ∑^k_i=1 (n - i) for k = 1, 2, . . . , n - 1 and ∑^l_i=1 m_i = (ⁿ₂).

原文	英語
頁（從 - 到）	361-364
頁數	4
期刊	Journal of Graph Theory
卷	23
發行號	4
DOIs	https://doi.org/10.1002/(SICI)1097-0118(199612)23:4<361::AID-JGT5>3.0.CO;2-P
出版狀態	已發佈 - 1996 12月
對外發佈	是

ASJC Scopus subject areas

幾何和拓撲

存取文件

10.1002/(SICI)1097-0118(199612)23:4<361::AID-JGT5>3.0.CO;2-P

其它文件與鏈接

引用此

@article{98cdb20a4f8042eaaa8626b56f32e2a1,

title = "A Necessary and Sufficient Condition for the Star Decomposition of Complete Graphs",

abstract = "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).",

author = "Chiang Lin and Shyu, \{Tay Woei\}",

year = "1996",

month = dec,

doi = "10.1002/(SICI)1097-0118(199612)23:4<361::AID-JGT5>3.0.CO;2-P",

language = "English",

volume = "23",

pages = "361--364",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "4",

}

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 - https://www.scopus.com/pages/publications/0030504747

UR - https://www.scopus.com/pages/publications/0030504747#tab=citedBy

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 -

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

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此