Open Access. Powered by Scholars. Published by Universities.®
![Digital Commons Network](http://assets.bepress.com/20200205/img/dcn/DCsunburst.png)
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Complete Bipartite Graph Embeddings On Orientable Surfaces Using Cayley Maps, Madeline Spies
Complete Bipartite Graph Embeddings On Orientable Surfaces Using Cayley Maps, Madeline Spies
Honors Program Theses
We explored how effective Cayley Maps are at embedding complete bipartite graphs onto orientable surfaces, such as spheres and tori. We embedded the graphs onto surfaces using Cayley Maps with the intent of finding rotations that result in the graphs’ optimal genera. Because there are only three groups that can be used to describe Kp,p, where p is prime, we chose to focus on this specific graph type. This paper explains how we determined the genera when using a Cayley Map, provides general theorems for surface face sizes and the Dihedral Group, and discusses our results for Kp,p up to …