Authors : Raja’i Aldiabat, Haslinda Ibrahim and Sharmila Karim
Abstract: In this study, we employ the near-twofactorization to develop a new type of simple k-cycle decomposition of the 2-fold complete graph 2Kv, called a Butterfly k-cycle decomposition of 2Kv. Especially, we focus on proving the existence of cyclic Butterfly (v-1/2)-cycle decomposition of 2Kv for the case v / 3 (mod 12) using the difference method for constructing the starter cycles.
Raja’i Aldiabat, Haslinda Ibrahim and Sharmila Karim, 2020. On Cyclic Butterfly k-Cycle Decomposition of the 2-Fold Complete Graph. Journal of Engineering and Applied Sciences, 15: 2426-2433.