广义四元数群上两距离可传递的 Cayley 图的分类
组合数学
2025-04-29 v1
摘要
一个非完整图若满足：对 i=1,2，以及任意两个距离为 i 的顶点对 (u_1,v_1) 和 (u_2,v_2)，存在图自同构群中的元素将 (u_1,v_1) 映射到 (u_2,v_2)，则称其为 2-距离可传递图。这是经典著名距离可传递图的一个概念推广。本文完全确定了广义四元数群上 2-距离可传递 Cayley 图的完整分类。
引用
@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}
}