Abstract:This thesis concerns the study of homogeneous factorisations of complete graphs with edge-transitive factors. A factorisation of a complete graph $K_n$ is a partition of its edges into disjoint classes. Each class of edges in a factorisation of $K_n$ corresponds to a spanning subgraph called a factor. If all the factors are isomorphic to one another, then a factorisation of $K_n$ is called an isomorphic factorisation. A homogeneous factorisation of a complete graph is an isomorphic factorisation where there exists a group $G$ which permutes the factors transitively, and a normal subgroup $M$ of $G$ such that each factor is $M$-vertex-transitive. If $M$ also acts edge-transitively on each factor, then a homogeneous factorisation of $K_n$ is called an edge-transitive homogeneous factorisation. The aim of this thesis is to study edge-transitive homogeneous factorisations of $K_n$. We achieve a nearly complete explicit classification except for the case where $G$ is an affine 2-homogeneous group of the form $Z_p^R \rtimes G_0$, where $G_0 \leq \Gamma L(1,p^R)$. In this case, we obtain necessary and sufficient arithmetic conditions on certain parameters for such factorisations to exist, and give a generic construction that specifies the homogeneous factorisation completely, given that the conditions on the parameters hold. Moreover, we give two constructions of infinite families of examples where we specify the parameters explicitly. In the second infinite family, the arc-transitive factors are generalisations of certain arc-transitive, self-complementary graphs constructed by Peisert in 2001.

On Transitive One-Factorizations of Arc-Transitive Graphs

On Alternatively Connected Edge-Transitive Graphs of Square-free Order

On 2-arc-transitive graphs of product action type

Locally-primitive Arc-transitive 10-Valent Graphs of Square-free Order

An explicit characterization of arc-transitive circulants

Maps, simple groups, and arc-transitive graphs

Arc-Transitive Graphs of Square-free Order with Valency 11

Finite flag-transitive affine planes with a solvable automorphism group.

The locally 2-arc transitive graphs admitting a Ree simple group

On 1-Arc-Regular Graphs

Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups

On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency

Edge-Transitive Homogeneous Factorisations of Complete Graphs

Arc-Transitive Graphs of Valency 11 and Order Four Times an Odd Square-free Integer

On Cubic S-Arc Transitive Cayley Graphs of Finite Simple Groups

Fintte Two-Arc Transitive Graphs Admitting a Suzuki Simple Group

Arc-transitive maps with coprime Euler characteristic and edge number

Constructing infinitely many half-arc-transitive covers of tetravalent graphs

Three-arc graphs: characterization and domination

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

On edge-transitive Cayley graphs of valency four