Journal of Engineering and Applied Sciences
ISSN: Online 1818-7803ISSN: Print 1816-949x
Abstract
Generating distinct circuits from complete graphs have been an active study due to vast applications particularly in computer science. Several interesting and challenging methods have used to formulate distinct circuits but this research is motivated through the process of wings movement in butterfly to develop distinct circuits from complete graphs. The beauty of method is using the concept of mirror image of the wings movement and this method in called Half Butterfly Method (HBM). The advantage of HBM is a visualisation of half wing of butterfly. Inspired by this research, a new idea come out with the generating half wing of butterfly and distinct Hamiltonian circuit via. starter sets method under exchanged strategy. This new method did not use wing strategy to develop half wing of butterfly and Hamiltonian circuit. We provide an example for case n = 4 and 5 to exemplify the algorithms. Furthermore, the calculation for order of complexity is also presented for generating distinct half wing and hamiltonian circuit using starter set method.
How to cite this article:
Sharmila Karim, Haslinda Ibrahim and Maizon Mohd Darus. Representation of Half Wing of Butterfly and Hamiltonian Circuit for
Complete Graph using Starter Set Method.
DOI: https://doi.org/10.36478/jeasci.2019.7084.7088
URL: https://www.makhillpublications.co/view-article/1816-949x/jeasci.2019.7084.7088