具有小度数的1-正则Cayley有向图

作者：居冉; 李玟; 李靖建^*

来源：广西大学学报(自然科学版), 2023, 48(02): 482-486.

DOI：10.13624/j.cnki.issn.1001-7445.2023.0482

• 1-正则
• Cayley有向图
• 正规覆盖

令Γ是一个图，如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的，则称图Γ为1-弧正则图，简称1-正则图。本文利用局部分析法和全局分析法，结合图论、群论，尤其是置换群的一些理论以及方法，给出了度数分别为3、4、5、6的1-正则Cayley有向图的完全分类，这样的图如果不是正规或双正规的，那么它一定是某个商图的正规(多重)覆盖。