UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Geometric representations of distinct Hamiltonian circuits in complete graph decomposition

Maizon, Mohd Darus (2015) Geometric representations of distinct Hamiltonian circuits in complete graph decomposition. Masters thesis, Universiti Utara Malaysia.

[thumbnail of s808768.pdf]
Preview
Text
s808768.pdf

Download (2MB) | Preview
[thumbnail of s808768_abstract.pdf]
Preview
Text
s808768_abstract.pdf

Download (932kB) | Preview

Abstract

Visualization of geometric representations of distinct Hamiltonian circuits in complete graphs is needed to avoid structures resemblance in real application. However, there are only a few studies that consider graph visualization, whereas most researchers focus on computation time. Thus, this study aims to construct a novel picturing method called Half Butterfly Method (HBM) to address the aforementioned scenario. Towards developing HBM, the concept of Wing Strategy is introduced to create directions from one vertex to another vertex. Then, these directions are used to map distinct vertices. In order to obtain the distinct Hamiltonian circuits, the concept of matrix transpose is used to capture the mirror image of that circuit. Several new theorems and lemmas are proved in the decomposition of complete graphs into distinct Hamiltonian circuits. Furthermore, the result of HBM is applied to list.

Item Type: Thesis (Masters)
Supervisor : Ibrahim, Haslinda and Karim, Sharmila
Item ID: 5322
Uncontrolled Keywords: Complete graph, Hamiltonian circuit, Graph decomposition
Subjects: Q Science > QA Mathematics
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 16 Dec 2015 09:25
Last Modified: 04 Apr 2021 07:32
Department: Awang Had Salleh Graduate School of Arts & Sciences
Name: Ibrahim, Haslinda and Karim, Sharmila
URI: https://etd.uum.edu.my/id/eprint/5322

Actions (login required)

View Item
View Item