Decomposition of cartesian product of complete graphs into sunlet graphs of order eight

Journal of Algebra Combinatorics Discrete Structures and Applications

article

Sowndhariya Kaliappan¹  Appu Muthusamy² 

[1] Periyar University;Department of Science and Technology, University Grant Commission

关键词: Graph decomposition;    Cartesian product;    Corona graph;    Sunlet graph;   

DOI  :  10.13069/jacodesmath.1056547

学科分类：社会科学、人文和艺术（综合）

来源: Yildiz Technical University

【 摘 要 】

For any integer $k\geq 3$, we define the sunlet graph of order 2k, denoted by $L_{2k}$, as the graph consisting of a cycle of length k together with k pendant vertices such that, each pendant vertex adjacent to exactly one vertex of the cycle so that the degree of each vertex in the cycle is 3. In this paper, we establish necessary and sufficient conditions for the existence of decomposition of the Cartesian product of complete graphs into sunlet graphs of order eight.

【 授权许可】

CC BY