On a note on hamilton graphs
This paper is an exposition on the article A Note on Hamiltonian Graphs by Ronald Skurnick, Charles Davi and Mia Skurnick which was published in Mathematics and Computer Education in 2005. It focuses on the propositions concerning Hamiltonian Graphs such as the conditions for a graph G to be Hamilto...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2008
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/7896 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | This paper is an exposition on the article A Note on Hamiltonian Graphs by Ronald Skurnick, Charles Davi and Mia Skurnick which was published in Mathematics and Computer Education in 2005. It focuses on the propositions concerning Hamiltonian Graphs such as the conditions for a graph G to be Hamiltonian and the properties of edges of a Hamiltonian graph. It also discusses further Skurnick's, Davi's and Skurnick's definition of a removable edge e in G, and provides examples of graphs to explain the concept of removable edges better. |
|---|