TY - JOUR
A2 - Rodger, Chris A.
AU - Akwu, Abolape D.
AU - Ajayi, Deborah O. A.
PY - 2013
DA - 2013/03/19
TI - Sunlet Decomposition of Certain Equipartite Graphs
SP - 907249
VL - 2013
AB - Let L2n stand for the sunlet graph which is a graph that consists of a cycle and an edge terminating in a vertex of degree one attached to each vertex of cycle Cn. The necessary condition for the equipartite graph Kn+I*K̅m to be decomposed into L2n for n≥2 is that the order of L2n must divide n2m2/2, the order of Kn+I*K̅m. In this work, we show that this condition is sufficient for the decomposition. The proofs are constructive using graph theory techniques.
SN - 1687-9163
UR - https://doi.org/10.1155/2013/907249
DO - 10.1155/2013/907249
JF - International Journal of Combinatorics
PB - Hindawi Publishing Corporation
KW -
ER -