TY  - JOUR
T1  - Representation of Half Wing of Butterfly and Hamiltonian Circuit for
Complete Graph using Starter Set Method
AU - Karim, Sharmila AU - Ibrahim, Haslinda AU - Mohd Darus, Maizon 
JO  - Journal of Engineering and Applied Sciences
VL  - 14
IS  - 19
SP  - 7084
EP  - 7088
PY  - 2019
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2019.7084.7088
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2019.7084.7088
KW  - Half Butterfly method
KW  -complete graph
KW  -starter sets method
KW  -distinct circuit
KW  -butterfly
KW  -formulate
KW  -movement
AB  - 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.
ER  -