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.
|Commitee:||Wu, Hao, Servatius, Brigitte, Slilaty, Daniel, Robinson, Robbie|
|School:||The George Washington University|
|School Location:||United States -- District of Columbia|
|Source:||DAI-B 82/7(E), Dissertation Abstracts International|
|Keywords:||Schnyder orientations, Schnyder woods, Surface triangulations|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be