Decomposition of Complete graphs into Triangles and Claws

淡江大學機構典藏 > 理學院 > 數學學系暨研究所 > 期刊論文 > Item 987654321/102845

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/102845

題名:	Decomposition of Complete graphs into Triangles and Claws
作者:	Fu, Chin-Mei;Lin, Yuan-Lung;Lo, Shu-Wen;Hsu, Yu-Fong
貢獻者:	淡江大學數學學系
關鍵詞:	Graph decomposition;Complete graph;Cycle;Star
日期:	2014
上傳時間:	2015-05-06 16:51:09 (UTC+8)
出版者:	Taipei: Mathematical Society of the Republic of China
摘要:	Let Kn be a complete graph with n vertices, Ck denote a cycle of length k, and Sk denote a star with k edges. If k=3, then we call C3 a triangle and S3 a claw. In this paper, we show that for any nonnegative integers p and q and any positive integer n, there exists a decomposition of Kn into p copies of C3 and q copies of S3 if and only if 3(p+q)=(n2), q≠1,2 if n is odd, q=1 if n=4, and q≥max{3,⌈n4⌉} if n is even and n≥6.
關聯:	Taiwanese Journal of Mathematics 18(5), pp.1563-1581
DOI:	10.11650/tjm.18.2014.3169
顯示於類別:	[數學學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
Decomposition of Complete graphs into Triangles and Claws.pdf	288Kb	Adobe PDF	1	檢視/開啟
index.html	0Kb	HTML	293	檢視/開啟
index.html	0Kb	HTML	117	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章