期刊論文
學年 | 100 |
---|---|
學期 | 2 |
出版(發表)日期 | 2012-07-06 |
作品名稱 | On the existence of k-sun systems |
作品名稱(其他語言) | |
著者 | Fu, C.-M.; Jhuang, N.-H.; Lin, Y.-L.; Sung, H.-M. |
單位 | 淡江大學數學學系 |
出版者 | Amsterdam: Elsevier BV * North-Holland |
著錄名稱、卷期、頁數 | Discrete Mathematics 312(12-13), pp.1931-1939 |
摘要 | A k-sun graph S(Ck) is obtained from the cycle of length k, Ck, by adding a pendant edge to each vertex of Ck. A k-sun system of order v is a decomposition of the complete graph Kv into k-sun graphs. In this paper, we use a difference method to obtain k-sun systems of all possible orders for k=6,10,14 and 2t where t is a positive integer at least 2. More precisely, we obtain cyclic k-sun systems of odd order and 1-rotational k-sun systems of even order when the order is greater than 4k. |
關鍵字 | Decomposition;Complete graph;Graph decomposition;Graph design;Crown graph;k-sun graph;Cycle system |
語言 | en |
ISSN | 1872-681X |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | |
審稿制度 | 是 |
國別 | NLD |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/83434 ) |