Journal of Engineering and Applied Sciences

116
Views

0
Downloads

On Cyclic Butterfly k-Cycle Decomposition of the 2-Fold Complete Graph

Raja’i Aldiabat, Haslinda Ibrahim and Sharmila Karim
Page: 2426-2433 | Received 21 Sep 2022, Published online: 21 Sep 2022

By Research Area

Medicine & Public Health Life Sciences Engineering Mathematics Biomedicine Physics Chemistry Computer Science Earth Sciences Social Sciences Business and Management Psychology Materials Science Economics Education Environment Philosophy Statistics Law Political Science and International Relations Pharmacy Dentistry Energy Linguistics Geography Finance Criminology and Criminal Justice Medicine Cultural and Media Studies History Architecture / Design Literature Biomedical Sciences Religious Studies Education & Language Food Science & Nutrition Public Health

By Volume and Issue

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 2K_v, called a Butterfly k-cycle decomposition of 2K_v. Especially, we focus on proving the existence of cyclic Butterfly (v-1/2)-cycle decomposition of 2K_v for the case v / 3 (mod 12) using the difference method for constructing the starter cycles.

How to cite this article:

Raja’i Aldiabat, Haslinda Ibrahim and Sharmila Karim. On Cyclic Butterfly k-Cycle Decomposition of the 2-Fold Complete Graph.
DOI: https://doi.org/10.36478/jeasci.2020.2426.2433
URL: https://www.makhillpublications.co/view-article/1816-949x/jeasci.2020.2426.2433