期刊論文
| 學年 | 87 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 1999-02-28 |
| 作品名稱 | Decomposition of Km,n into short cycles |
| 作品名稱（其他語言） | |
| 著者 | 周兆智; Chou, Chao-chih; 高金美; Fu, Chin-mei; 黃文中; Huang, Wen-chung |
| 單位 | 淡江大學數學學系 |
| 出版者 | Elsevier |
| 著錄名稱、卷期、頁數 | Discrete Mathematics 197-198, pp.195-203 |
| 摘要 | 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. |
| 關鍵字 | Complete bipartite graph;Cycle;Decomposition |
| 語言 | en |
| ISSN | 0012-365X |
| 期刊性質 | 國內 |
| 收錄於 | |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 否 |
| 國別 | TWN |
| 公開徵稿 | |
| 出版型式 | ,電子版 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/41219 ) |