A computer based approach in determining the Hamiltonian cycle of a graph

Date of Publication

1993

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Abstract/Summary

This thesis introduces to the readers the basic characteristics of Hamiltonian cycles. Hamiltonian cycles did not enjoy the same success as that of other graphs, such as Eulerian cycles, since mathematicians have not yet found a general criterion that would suggest the existence of such a cycle in a graph. Because of this, finding a Hamiltonian cycle in a graph may consume a great deal of time. Hence this thesis developed a software package which determines the existence of Hamiltonian cycles in a given graph.The theorems that were gathered are just sufficient conditions. This study does not aim to find a sufficient and necessary condition for the existence of a Hamiltonian cycle, but to provide the readers with an easier way of determining the Hamiltonian cycles of a graph, if there are any. It also aims to interest the readers in pursuing further study of Hamiltonian cycles.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU06220

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

[88] leaves

Keywords

Graph theory; Programming (Mathematics); Hamiltonian systems; Computer programs

This document is currently not available here.

Share

COinS