Article ID Journal Published Year Pages File Type
8902807 AKCE International Journal of Graphs and Combinatorics 2016 5 Pages PDF
Abstract
For any integer r≥3, we define the sunlet graph of order 2r, denoted L2r, 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 Km, (that is Kn⊗K̄m and Kn−I⊗K̄m, respectively) into sunlet graphs of order twice a prime.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,