Discrete Mathematics and Combinatorics Commons^™

Finding Triangular Cayley Maps With Graph Touring, Hannah Hendrickson

Honors Program Theses

We develop a method for determining whether certain kinds of Cayley maps can exist by using multi-digraph representations of the data in the Cayley maps. Euler tours of these multi-digraphs correspond exactly to the permutations which define Cayley maps. We also begin to classify which 3-regular multi-digraphs have "non-backtracking" Euler tours in general.