Some characterizations of Eulerian and Hamiltonian graphs

Date of Publication

2006

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Rigor B. Ponsones

Defense Panel Member

Severino V. Gervacio
Wilson Cordova
Francis Joseph H. Campeña

Abstract/Summary

The thesis is an exposition of some characterization of Eulerian and Hamiltonian graphs. It discusses the definitions of an Eulerian graph, Hamiltonian graph and examples, a necessary and sufficient condition for a graph to be Eulerian, a necessary and sufficient condition for a graph to be edge-traceable, the Fleury's algorithms and its justification, and sufficient conditions for a graph to be Hamiltonian.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU13526

Shelf Location

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

Physical Description

vi, 46, [16] leaves : ill.

Keywords

Eulerian graph theory

This document is currently not available here.

Share

COinS