On $s$-distance-transitive graphs

Hui Zhou,Cheryl Praeger,Michael Giudici,Rongquan Feng,Xingui Fang
DOI: https://doi.org/10.48550/arXiv.1810.08986
2018-10-22
Abstract:Distance-regular graphs have many beautiful combinatorial properties. Distance-transitive graphs have very strong symmetries, and they are distance-regular, i.e. distance-transitivity implies distance-regularity. In this paper, we give similar results, i.e. for special $s$ and graphs with other restrictions we show that $s$-distance-transitivity implies distance-regularity.
Combinatorics
What problem does this paper attempt to address?