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
-
Permutation Groups & their Interrelationship with the Symmetry of Graphs Codes & Geometric Configurations
Bamberg, J. (Investigator 01), Devillers, A. (Investigator 02) & Praeger, C. (Investigator 03)
ARC Australian Research Council
1/01/13 → 31/12/17
Project: Research