Metrics
117 File views/ downloads
42 Record Views
Thesis
THE TUTTE POLYNOMIAL AND THE GENERALIZED PETERSEN GRAPH
University of West Florida
Master of Science (MS), University of West Florida
2010
Abstract
The purpose of this paper is to prove that the generalized Petersen graph, P(m, n), is class T-unique given certain conditions on m and n. These conditions are necessary in order to make proving the general case feasible. The method that we use is derived from the method used for proving that P(m, 2) is T-unique. In addition to P(m, n), the spokeless generalized Petersen graph, Q(m, n), is introduced. We prove T-uniqueness for Q(m, 2).
Details
- Title
- THE TUTTE POLYNOMIAL AND THE GENERALIZED PETERSEN GRAPH
- Resource Type
- Thesis
- Publisher
- University of West Florida
- Format
- text
- Identifiers
- 99380090857206600
- Academic Unit
- Mathematics and Statistics
- Language
- English
- Awarding Institution
- University of West Florida; Master of Science (MS)
- Theses and Dissertations
- Master of Science (MS), University of West Florida