|
UWSpace >
University of Waterloo >
Electronic Theses and Dissertations (UW) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10012/1014
|
| Title: | Self-Dual Graphs |
| Authors: | Hill, Alan |
| Keywords: | Mathematics
graph theory
mathematics
combinatorics
topology |
| Approved Date: | 2002 |
| Date Submitted: | 2002 |
| Abstract: | The study of self-duality has attracted some attention over the past decade. A good deal of research in that time has been done on constructing and classifying all self-dual graphs and in particular polyhedra. We will give an overview of the recent research in the first two chapters. In the third chapter, we will show the necessary condition that a self-complementary self-dual graph have n ≡ 0, 1 (mod 8) vertices and we will review White's infinite class (the Paley graphs, for which n ≡ 1 (mod 8)). Finally, we will construct a new infinite class of self-complementary self-dual graphs for which n ≡ 0 (mod 8). |
| Department: | Combinatorics and Optimization |
| Degree: | Master of Mathematics |
| URI: | http://hdl.handle.net/10012/1014 |
| Appears in Collections: | Electronic Theses and Dissertations (UW)
Faculty of Mathematics Theses and Dissertations
|
This item is protected by original copyright
|
All items in UWSpace are protected by copyright, with all rights reserved.
|
