| 題名: | On the existence of k-sun systems |
| 作者: | Fu, C.-M.;Jhuang, N.-H.;Lin, Y.-L.;Sung, H.-M. |
| 貢獻者: | 淡江大學數學學系 |
| 關鍵詞: | Decomposition;Complete graph;Graph decomposition;Graph design;Crown graph;k-sun graph;Cycle system |
| 日期: | 2012-07-06 |
| 上傳時間: | 2013-03-19 14:30:23 (UTC+8) |
| 出版者: | Amsterdam: Elsevier BV * North-Holland |
| 摘要: | 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. |
| 關聯: | Discrete Mathematics 312(12-13), pp.1931-1939 |
| DOI: | 10.1016/j.disc.2012.03.007 |
| 顯示於類別: | [應用數學與數據科學學系] 期刊論文
|