Variant Of Hamilton's Icosian Game
This thesis proposes a new way of drawing and finding solutions for Hamiltonian graphs, as well as using them in a variant of Hamilton's original Icosian game. The method involved uses concentric circles to arrange vertices and vertex connections of generally 3 degrees to construct a Hamiltonia...
Saved in:
Main Author: | |
---|---|
Format: | Academic Exercise |
Language: | English |
Published: |
Universiti Malaysia Sabah
2007
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/22527/1/Variant%20of%20hamilton%60s%20icosian%20game https://eprints.ums.edu.my/id/eprint/22527/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.ums.eprints.22527 |
---|---|
record_format |
eprints |
spelling |
my.ums.eprints.225272019-07-09T23:48:02Z https://eprints.ums.edu.my/id/eprint/22527/ Variant Of Hamilton's Icosian Game Jo-Hanna Ho Wai Yann QA Mathematics This thesis proposes a new way of drawing and finding solutions for Hamiltonian graphs, as well as using them in a variant of Hamilton's original Icosian game. The method involved uses concentric circles to arrange vertices and vertex connections of generally 3 degrees to construct a Hamiltonian graph. Also, a hypothesis that the ratio of vertices to edges in all graphs with these conditions is 2: 3 is proposed. The solutions are found by systematic tracing through circle by circle and back to the point of origin. Analysis for graphs spanning from 9 vertices to 60 vertices were derived and all graphs have a Hamiltonian circuit as well as fulfilling the 2: 3 ratio. It can be concluded that the method of drawing and finding solutions to the Hamiltonian graphs are viable and that all these graphs fulfill the 2: 3 ratio of vertices to edges. Universiti Malaysia Sabah 2007 Academic Exercise NonPeerReviewed other en https://eprints.ums.edu.my/id/eprint/22527/1/Variant%20of%20hamilton%60s%20icosian%20game Jo-Hanna Ho Wai Yann (2007) Variant Of Hamilton's Icosian Game. Universiti Malaysia Sabah. (Unpublished) |
institution |
Universiti Malaysia Sabah |
building |
UMS Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Sabah |
content_source |
UMS Institutional Repository |
url_provider |
http://eprints.ums.edu.my/ |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Jo-Hanna Ho Wai Yann Variant Of Hamilton's Icosian Game |
description |
This thesis proposes a new way of drawing and finding solutions for Hamiltonian graphs, as well as using them in a variant of Hamilton's original Icosian game. The method involved uses concentric circles to arrange vertices and vertex connections of generally 3 degrees to construct a Hamiltonian graph. Also, a hypothesis that the ratio of vertices to edges in all graphs with these conditions is 2: 3 is proposed. The solutions are found by systematic tracing through circle by circle and back to the point of origin. Analysis for graphs spanning from 9 vertices to 60 vertices were derived and all graphs have a Hamiltonian circuit as well as fulfilling the 2: 3 ratio. It can be concluded that the method of drawing and finding solutions to the Hamiltonian graphs are viable and that all these graphs fulfill the 2: 3 ratio of vertices to edges. |
format |
Academic Exercise |
author |
Jo-Hanna Ho Wai Yann |
author_facet |
Jo-Hanna Ho Wai Yann |
author_sort |
Jo-Hanna Ho Wai Yann |
title |
Variant Of Hamilton's Icosian Game |
title_short |
Variant Of Hamilton's Icosian Game |
title_full |
Variant Of Hamilton's Icosian Game |
title_fullStr |
Variant Of Hamilton's Icosian Game |
title_full_unstemmed |
Variant Of Hamilton's Icosian Game |
title_sort |
variant of hamilton's icosian game |
publisher |
Universiti Malaysia Sabah |
publishDate |
2007 |
url |
https://eprints.ums.edu.my/id/eprint/22527/1/Variant%20of%20hamilton%60s%20icosian%20game https://eprints.ums.edu.my/id/eprint/22527/ |
_version_ |
1760229980604727296 |
score |
13.188404 |