Decomposition of Km,n into short cycles

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

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

題名:	Decomposition of Km,n into short cycles
作者:	周兆智;Chou, Chao-chih;高金美;Fu, Chin-mei;黃文中;Huang, Wen-chung
貢獻者:	淡江大學數學學系
關鍵詞:	Complete bipartite graph;Cycle;Decomposition
日期:	1999-02-28
上傳時間:	2010-01-28 06:59:33 (UTC+8)
出版者:	Elsevier
摘要:	Let Km,n be the complete bipartite graph and Cr be an elementary cycle of length r. In this paper, it is shown that G can be decomposed into p copies of C4, q copies of C6 and r copies of C8 for each triple p,q,r of nonnegative integers such that 4p + 6q + 8r = \|E(G)\|, in the following two cases: 1. (a) G = Km,n, if m ⩾ 4, n ⩾ 6, and m, n are even 2. (b) G = Km,n minus a 1-factor, if n is odd.
關聯:	Discrete Mathematics 197-198, pp.195-203
DOI:	10.1016/S0012-365X(99)90063-8
顯示於類別:	[數學學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	333	檢視/開啟
Decomposition of Km,n into short cycles.pdf	363Kb	Adobe PDF	1	檢視/開啟
index.html	0Kb	HTML	173	檢視/開啟

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

TAIR相關文章