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.

Dissertation/Thesis Abstract

Existence and Construction of Schnyder Orientations over a Large Class of Higher Genus Surface Triangulations
by Suagee, Jason, Ph.D., The George Washington University, 2021, 192; 28259054
Abstract (Summary)

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.

Indexing (document details)
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
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest