With PQDT Open, you can read the full text of open access dissertations and theses free of charge.
About PQDT Open
Search
COMING SOON! PQDT Open is getting a new home!
ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at www.proquest.com.
Questions? Please refer to this FAQ.
Given a planar triangulation, a Schnyder wood is an orientation and coloring of the edges of the triangulation which respect a particular type of local symmetry around each of the vertices. Schnyder woods are well studied objects in the theory of planar cellular graph embeddings, and in particular their characterization and existence properties are well known. A Schnyder orientation is a recently developed generalization of a Schnyder wood to higher genus orientable surfaces for which characterization and existence results are only known in the case of toroidal triangulations.
In this thesis we develop a construction method for Schnyder orientations on higher genus surface triangulations, as well as a structural theory that allows us to prove their existence on all triangulations on a genus g ≥ 1 orientable surface provided that the triangulations have edge-width at least 40(2g − 1). At this time, this is the only existence result for Schnyder orientations over a relatively large class of triangulations with a supporting surface of genus g ≥ 2.
Advisor: | Abrams, Lowell |
Commitee: | Wu, Hao, Servatius, Brigitte, Slilaty, Daniel, Robinson, Robbie |
School: | The George Washington University |
Department: | Mathematics |
School Location: | United States -- District of Columbia |
Source: | DAI-B 82/7(E), Dissertation Abstracts International |
Source Type: | DISSERTATION |
Subjects: | Mathematics |
Keywords: | Schnyder orientations, Schnyder woods, Surface triangulations |
Publication Number: | 28259054 |
ISBN: | 9798557082815 |