论文部分内容阅读
Cayley图由A.Cayley在1878年为了解释群的生成元和定义关系而提出的,但由于它构造的简单性、高度的对称性和品种的多样性,现在已成为构造与设计互连网络的很好的数学原型。在代数图论领域里,刻画2≤s≤7,s-弧传递Cayley图的分类成为一个非常重要和热门的研究课题(例如[4][8][9][10][12][18][29]).
本论文就是研究p2q阶的局部本原Cayley图.令τ=Cay(G,S)为X-局部本原Cayley图,其中G为p2g的有限群,且G≤X≤Aut(τ)≤Sym(τ)。下面我们根据X在Vτ上的不同作用来研究此X-局部本原Cayley图的形态.如果X在Vτ上是拟本原的,那么应用ONan-Scott定理可以确定X只能是AS或PA型,并且图τ≌Kp2q或τ≌K×ln。如果X在Vτ上不是拟本原的,则我们利用正规商图来刻画原图.不妨令N是X的非平凡正规子群,且N在Vτ上是非传递的,τN是τ的正规商图,我们就τ是X的极大正规子群和极小正规子群两种情况进行讨论,可得到τN=K4和-X=A4或S4或-X是AS型,且图τ是τN的一个标准双覆盖。
本论文的基本理论与重要方法应该对研究pmqn阶的X-局部本原Cayley图的形态有作用。关于pmqn阶的X-局部本原Cayley图的研究是我们接下来的重点研究工作。