On a note on Hamilton graphs

Date of Publication

2008

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics with specialization in Business Applications

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Alana Margarita R. Hernandez

Defense Panel Chair

Severino V. Gervacio

Defense Panel Member

Leonor A. Ruivivar
Blessilda P. Raposa

Abstract/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.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU15405

Shelf Location

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

Physical Description

v, 124 leaves, illustrations, 28 cm.

Keywords

Hamiltonian graph theory; Graph theory

Embargo Period

3-25-2021

This document is currently not available here.

Share

COinS