Date of Award
Spring 2023
Thesis Type
Open Access
Degree Name
Honors Bachelor of Arts
Department
Mathematics
Sponsor
Mark Anderson
Committee Member
Zeynep Teymuroglu
Committee Member
Lee Lines
Abstract
German mathematician Claus Michael Ringel used voltage graphs to embed complete graphs onto orientable surfaces such that none of the graph's edges cross each other. Cayley maps do the same whilst being simpler to work with. The goal is to determine the efficiency of Cayley maps in embedding complete graphs onto orientable surfaces. This article focus on complete graphs of even order with an emphasis on graphs whose orders are congruent to 6 modulo 12 and 0 modulo 12. We establish 12 distinct classes that each have their own unique qualities. Through the generalization of a previous technique, we prove a nontrivial bound on the Cayley genus of graphs whose order is congruent to 6 modulo 12. We also show that Cayley maps cannot embed a complete graph onto its optimal genus for 8 out of the 12 classes provided the graph's order is greater than 6.
Recommended Citation
O'Connor, Michael, "Cayley Map Embeddings of Complete Graphs With Even Order" (2023). Honors Program Theses. 204.
https://scholarship.rollins.edu/honors/204
Rights Holder
Michael Wayne O'Connor
Included in
Algebra Commons, Discrete Mathematics and Combinatorics Commons, Geometry and Topology Commons