|国家预印本平台
首页|A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups

A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups

A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups

来源:Arxiv_logoArxiv
英文摘要

A non-complete graph is \emph{$2$-distance-transitive} if, for $i=1,2$ and for any two vertex pairs $(u_1,v_1)$ and $(u_2,v_2)$ with the same distance $i$ in the graph, there exists an element of the graph automorphism group that maps $(u_1,v_1)$ to $(u_2,v_2)$. This is a generalization concept of the classical well-known distance-transitive graphs. In this paper, we completely determine the family of $2$-distance-transitive Cayley graphs over the generalized quaternion groups.

Wei Jin、Pingshan Li、Li Tan

数学

Wei Jin,Pingshan Li,Li Tan.A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups[EB/OL].(2025-04-27)[2025-07-21].https://arxiv.org/abs/2504.19130.点此复制

评论