Degree Name

MS (Master of Science)

Program

Mathematical Sciences

Date of Award

5-2005

Committee Chair or Co-Chairs

Teresa W. Haynes

Committee Members

Debra J. Knisley, Janice Huang, Michel Helfgott

Abstract

After recognizing the beauty and the utility of Graph Theory in solving a variety of problems, the author decided that it would be a good idea to make the subject available for students earlier in their educational experience. In this thesis, the author developed four units in Graph Theory, namely Vertex Coloring, Minimum Spanning Tree, Domination, and Hamiltonian Paths and Cycles, which are appropriate for high school level.

Document Type

Thesis - unrestricted

Copyright

Copyright by the authors.

Included in

Algebra Commons

Share

COinS