Faculty Advisor

Brigitte Servatius

Abstract

Shifting attention from the plane to the sphere and torus, we extend the study of pseudo-triangulations. Planar representations of each surface are used. A number of theorems and concepts are taken from the plane and applied to the sphere and torus not only for pseudo-triangulations but for triangulations as well. We found the number of edges and faces in a triangulation on n vertices in the plane, on the sphere and on the torus.

Publisher

Worcester Polytechnic Institute

Degree Name

MS

Department

Mathematical Sciences

Project Type

Thesis

Date Accepted

2008-02-14

Accessibility

Unrestricted

Subjects

Embeddings, Graph Theory, Pseudo-Triangulations, Triangulation, Graph theory, Embeddings (Mathematics)

Share

COinS