Karim, Sharmila and Ibrahim, Haslinda and Mohd Darus, Maizon (2019) Representation of half wing of butterfly and hamiltonian circuit for complete graph using starter set method. Journal of Engineering and Applied Sciences, 14 (19). pp. 7084-7088. ISSN 1816949X

PDF Restricted to Registered users only Download (107kB) | Request a copy

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.

Item Type:	Article
Uncontrolled Keywords:	Half butterfly method complete graph, starter sets method, distincs circuit butterfly formulate
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Quantitative Sciences
Depositing User:	Mrs. Norazmilah Yaakub
Date Deposited:	18 Mar 2020 04:34
Last Modified:	18 Mar 2020 04:34
URI:	https://repo.uum.edu.my/id/eprint/26923

Actions (login required)

View Item