Projects per year

## Abstract

An s-geodesic of a graph is a path of length s such that the first and last vertices are at distance s. We study finite graphs Gamma of diameter at least 3 for which some subgroup G of automorphisms is transitive on the set of s-geodesics for each s

We then focus on the 'degenerate case' where Gamma(N) has diameter at most 2. In these cases also, Gamma is a cover of Gamma(N) provided N has at least three vertex-orbits. If Gamma(N) is a complete graph K-r (diameter 1), then we prove that Gamma is either the complete bipartite graph K-r,K-r with the edges of a perfect matching removed, or a unique 6-fold-cover of K-7. In the remaining case where Gamma(N) has diameter 2, then Gamma(N) is a 2-arc-transitive strongly regular graph. We classify all the 2-arc-transitive strongly regular graphs, and using this classification we describe all their finite (G, 3)-geodesic-transitive covers of girth 4 or 5, except for a few difficult cases. (C) 2020 Elsevier Inc. All rights reserved.

Original language | English |
---|---|

Article number | 105349 |

Number of pages | 34 |

Journal | Journal of Combinatorial Theory Series A |

Volume | 178 |

DOIs | |

Publication status | Published - Feb 2021 |

## Fingerprint

Dive into the research topics of 'Normal quotients of diameter at most two of finite three-geodesic-transitive graphs'. Together they form a unique fingerprint.## Projects

- 1 Finished