TY  - JOUR
T1  - On Cyclic Butterfly k-Cycle Decomposition of the 2-Fold Complete Graph
AU - Aldiabat, Raja’i AU - Ibrahim, Haslinda AU - Karim, Sharmila 
JO  - Journal of Engineering and Applied Sciences
VL  - 15
IS  - 11
SP  - 2426
EP  - 2433
PY  - 2020
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2020.2426.2433
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2020.2426.2433
KW  - 2-fold complete graph
KW  -k-cycle decomposition
KW  -path cover
KW  -near-2-factor
KW  -difference system
AB  - In this study, we employ the near-twofactorization
to develop a new type of simple k-cycle
decomposition of the 2-fold complete graph 2K<sub>v</sub>, called a
Butterfly k-cycle decomposition of 2K<sub>v</sub>. Especially, we
focus on proving the existence of cyclic Butterfly
(v-1/2)-cycle decomposition of 2K<sub>v</sub> for the case v / 3
(mod 12) using the difference method for constructing the
starter cycles.
ER  -