Journal of Engineering and Applied Sciences

Year: 2019
Volume: 14
Issue: 19
Page No. 7084 - 7088

Representation of Half Wing of Butterfly and Hamiltonian Circuit for Complete Graph using Starter Set Method

Authors : Sharmila Karim, Haslinda Ibrahim and Maizon Mohd Darus

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, 2019. Representation of Half Wing of Butterfly and Hamiltonian Circuit for Complete Graph using Starter Set Method. Journal of Engineering and Applied Sciences, 14: 7084-7088.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved