Copy the page URI to the clipboard
Fraser, Jay
(2020).
DOI: https://doi.org/10.21954/ou.ro.000112d5
Abstract
We shall consider problems in two broad areas of mathematics, namely the area of the degree diameter problem and the area of regular maps.
In the degree diameter problem we investigate finding graphs as large as possible with a given degree and diameter. Further, we may consider additional properties of such extremal graphs, for example restrictions on the kinds of symmetries that the graph in question exhibits.
We provide two pieces of research relating to the degree diameter problem. First, we provide a new derivation of the Hoffman-Singleton graph and show that this derivation may be used with minor modification to derive the Bosák graph. Ultimately we show that no further natural modification of the construction we use can derive any other Moore or mixed-Moore graphs. Second, we answer the previously open question of whether the Gómez graphs, which are known to be vertex-transitive, are in addition also Cayley. In doing this, we also generalise the construction of the Gómez graphs and show that the Gómez graphs are the largest graphs for given degree and diameter following the generalised construction.
We also provide two pieces of research relating to regular maps. We aim to address the related questions of for which triples of parameters k, l and m there exist finite regular maps of face length k, vertex order l and Petrie walk length m. We then address the related question of determining for which n there exist regular maps which are self dual and self Petrie dual which have face length, vertex order and Petrie dual walk length n. We address both questions by constructions of regular maps in fractional linear groups, necessarily leading us to study some interesting related number theoretic questions.