On the existence of k-sun systems
學年 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 )

機構典藏連結