A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups
Combinatorics
2025-04-29 v1
Abstract
A non-complete graph is \emph{-distance-transitive} if, for and for any two vertex pairs and with the same distance in the graph, there exists an element of the graph automorphism group that maps to . This is a generalization concept of the classical well-known distance-transitive graphs. In this paper, we completely determine the family of -distance-transitive Cayley graphs over the generalized quaternion groups.
Keywords
Cite
@article{arxiv.2504.19130,
title = {A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups},
author = {Wei Jin and Pingshan Li and Li Tan},
journal= {arXiv preprint arXiv:2504.19130},
year = {2025}
}