Search ETDs:
2-arc transitive polygonal graphs of large girth and valency
Swartz, Eric Allen

2009, Doctor of Philosophy, Ohio State University, Mathematics.
A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ then the graph is called polygonal. Up until now, the only examples of 2-arc transitive polygonal graphs with arbitrarily large valency had girth no larger than seven, and the 2-arc transitive polygonal graph with largest girth had valency five and girth twenty-three (in fact, even with no restrictions on the automorphism group, there were no examples of polygonal graphs with odd girth greater than twenty-three). This thesis provides a construction of an infinite family of polygonal graphs of arbitrary girth m with 2-arc transitive automorphism groups, showing that there are 2-arc transitive polygonal graphs of arbitrarily large valency for each girth m. Furthermore, this thesis also provides a construction that, given a polygonal graph of valency r and girth m, produces a polygonal graph of valency r and girth 3m, and that the graphs constructed via this method will be 2-arc transitive if the original graph was 2-arc transitive. Finally, this thesis provides a construction of a new infinite family of near-polygonal graphs of valency 10 and a method for determining which graphs can have a given girth, which yields a few new examples of polygonal graphs.
Akos Seress, PhD (Advisor)
Boris Pittel, PhD (Committee Member)
Neil Robertson, PhD (Committee Member)
88 p.

Recommended Citations

Hide/Show APA Citation

Swartz, E. (2009). 2-arc transitive polygonal graphs of large girth and valency. (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Swartz, Eric. "2-arc transitive polygonal graphs of large girth and valency." Electronic Thesis or Dissertation. Ohio State University, 2009. OhioLINK Electronic Theses and Dissertations Center. 25 Sep 2017.

Hide/Show Chicago Citation

Swartz, Eric "2-arc transitive polygonal graphs of large girth and valency." Electronic Thesis or Dissertation. Ohio State University, 2009. https://etd.ohiolink.edu/

Files

osu1243923530.pdf (316.96 KB) View|Download