完全图K2n的边传递循环覆盖

作者：刘寅; 王鼎

来源：西南大学学报(自然科学版), 2021, 43(02): 90-94.

DOI：10.13718/j.cnki.xdzk.2021.02.012

• 完全图
• 循环群
• 覆盖
• 正规商图

图的正则覆盖是代数图论中的重要研究课题之一,一来传递图的正则覆盖包含了十分丰富的理论和技巧;二来许多传递图的刻画可以规约为较小的传递图的覆盖.完全图作为典型的对称图类,作为正规商图出现在很多传递图类的研究中.为了研究一些重要的传递图具有较弱对称性的正则覆盖问题,利用有限群论的技巧和陪集图的相关性质,刻画了2n阶完全图上的边传递循环覆盖,并通过作覆盖图的正规商图的方法,构造出了两类完全图的边传递循环覆盖,由此发现了一些新的图类.

• 单位
  云南师范大学; 数学学院