UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Self-Dual Graphs

Thumbnail Image

Files

ab2hill2002.pdf (318.46 KB)

Date

2002

Authors

Hill, Alan

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

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 <i>n</i> &#8801; 0, 1 (mod 8) vertices and we will review White's infinite class (the Paley graphs, for which <i>n</i> &#8801; 1 (mod 8)). Finally, we will construct a new infinite class of self-complementary self-dual graphs for which <i>n</i> &#8801; 0 (mod 8).

Description

Keywords

Mathematics, graph theory, mathematics, combinatorics, topology

LC Keywords

Citation

URI

http://hdl.handle.net/10012/1014

Collections

Theses
Combinatorics and Optimization