期刊名称:AKCE International Journal of Graphs and Combinatorics
印刷版ISSN:0972-8600
出版年度:2016
卷号:13
期号:3
页码:267-271
DOI:10.1016/j.akcej.2016.08.001
语种:English
出版社:Elsevier
摘要:Abstract For any integer r ≥ 3 , we define the sunlet graph of order 2 r , denoted L 2 r , as the graph consisting of a cycle of length r together with r pendant vertices, each adjacent to exactly one vertex of the cycle. In this paper, we give necessary and sufficient conditions for decomposing the lexicographic product of the complete graph and the complete graph minus a 1-factor, with complement of the complete graph K m , (that is K n ⊗ K ̄ m and K n − I ⊗ K ̄ m , respectively) into sunlet graphs of order twice a prime.