半二面体群上的三度连通边传递双凯莱图分类

作者：曹建基; 王俊新^*; 张**

来源：工程数学学报, 2023, 40(06): 968-978.

• 双凯莱图
• 边传递
• 凯莱图
• 弧传递
• 半二面体群

如果一个图Γ存在半正则自同构群H，且H作用在图Γ的点集上有两个相同长度的轨道，那么称图Γ为群H上的双凯莱图。双凯莱图的对称性的研究是代数图论中重要的研究课题。利用三度四循环图的结构，对半二面体群上三度连通边传递的双凯莱图进行了研究，给出了这类双凯莱图的完全分类。

• 单位
  河北师范大学; 山西财经大学; 数学学院