1. 引言
在群与图的研究领域中,2-弧传递图是学者们研究得比较多的组合对象,尤其是当Praeger在1992年做了一项非常重要的工作之后,人们对其的研究变得更为活跃。Praeger [1] 将本原群的O’Nan-Scott定理推广到了拟本原的情形,证明了有限拟本原群为下面8种类型之一:CD,SD,HC,HS,HA,AS,TW,PA。并且证明了每一个拟本原
-弧传递图,G必为其中的4种类型:HA,AS,TW,PA。
进而,对非二部2-弧传递图的分类工作可以通过下面两个步骤来进行:
(1) 构造全部拟本原2-弧传递图;
(2) 对(1)中图构造满足2-弧传递的覆盖图。
我们有时候称(1)中的图为“基本”图,它们一共有4种类型,其中的HA,AS,TW这三种类型在1993年就已经构造出大量的例子来了。例如,HA型由Ivanov和Praeger [2] 在1992年完全分类,AS型的例子由方新贵,Praeger等人在文献 [3] [4] 中大量构造,而TW型由Badderley [5] 在1993年给出了一些刻画的结果和例子的构造。然而,PA型的例子似乎是难以构造的,其存在性问题在2006年才由李才恒和A. Seress在文献 [6] 中解决。
因此,一件十分有必要的工作将是构造或者刻画2-弧传递基图。本文的主要工作将是构造一些AS型或者PA型的2-弧传递基图。
2. 预备知识
在这节给出一些基本定义和若干预备的结果。
设G是作用在
上的有限传递置换群。我们称G是拟本原的,如果G的每一个非平凡正规子群在
上的作用是传递的。设X是作用在
上的拟本原置换群,
。则
,其中
,T是单群。由文献 [1],X至多包含两个极小正规子群。
(1) 假设X包含两个极小正规子群,即
,其中
是X的两个极小正规子群。
(i) 称X是HS型的:如果
,
,
。
(ii) 称X是HC型的:如果
,
,
。
(2) 假设X包含唯一的一个极小正规子群N。则:
(i) 称X是HA型的:如果
。
(ii) 称X是AS型的:如果
,
。
(iii) 称X是TW型的:如果N在
上的作用是正则的。
(iv) 称X是SD型的:如果N包含一个正规子群
作用在
上是正则的,
。
(v) 称X是CD型的:如果N包含一个正则正规子群
,
,
。
(vi) 称X是PA型的:如果
,N不包含正规子群作用在
上正则。
如果X是PA型的,则由文献 [6],X具有以下性质:
(1)
,
,T是有限非交换单群,H是作用在
上的型为AS的拟本原置换群并且其基柱T非正则;
(2) 取元素
,设
。则
并且存在
的一个G-不变划分
使得对于
,
以及
,
是
的次直积。
Praeger在文献 [1] 中,把拟本原置换群分成以上定义的8类,即下面的引理:
引理2.1设X为作用在
上的拟本原置换群,则X必为如下8种类型之一:HA型,HS型,HC型,AS型,TW型,SD型,CD型以及PA型。■
设X为有限群,H为X的无核子群。对于
满足
,定义陪集
为:
,
.
考虑X在右陪集
上的右乘作用,则作用忠实且保边。因而,
。通过定义容易证明:
为X-弧传递图;
连通当且仅当
;
。记顶点H,Hg分别为
,
。则点稳定子
,
,弧稳定子
。
为了方便我们写成下面的引理。其由陪集图的定义是容易证明的,在此省略证明过程。
引理2.2令
。则
是G-弧传递图且下列结论成立:
(1)
;
(2)
是无向图当且仅当存在一个2-元素
使得
;
(3)
是连通图当且仅当
。
(4) 如果G包含一个子群R作用在图
的顶点集上正则,则
,其中
。
反之,每一个G-弧传递图
都同构于一个陪集图
,其中
是一个2-元素使得
,
,
。■
对于一个图
,容易证明
是
-弧传递的当且仅当
在顶点集合上传递且
在
上是2-传递的。
对更一般的G-弧传递图,下面的引理( [6],引理2.2)告诉我们怎么通过群G去寻找一些图自同构。
引理2.3设
是一个G-弧传递图,
,其中
。则
是
的一个图自同构当且仅当
。■
3. 例子的构造
在这一节中,构造一些AS型或者PA型的例子。首先,下面的几个例子是X为PA型的。
构造3.1 设
是自然的作用在
上的置换群。令:
,
.
则
。设
,定义陪集图:
。■
引理3.4 在构造3.1中的图
是5度
-弧传递,
-正则图,其中
,
是作用在
的PA型拟本原群。
证明:显然
是5度的。令
。则有:
,
,
.
因此,
,由引理2.3,
。令
。则
。此外,X是作用在
的PA型拟本原群,其中
。显然,
在
的弧集合上正则。■
构造3.2 设
是自然作用在
上的置换群。令:
,
.
则
。设
,定义陪集图:
。■
引理3.5 在构造3.2中的图
是5度
-弧传递,
-正则图,其中
,
是作用在
的PA型拟本原群。
证明:显然
是一个连通5度
-弧正则图。令
则有:
,
,
.
因此,
。由引理2.3,得
。令
。则
。此外,X是作用在
的PA型拟本原群,其中
。显然,
在
的弧集合上正则。■
构造3.3 设
是作用在
的置换群。令
,
,
以及
。设
,
,
。定义陪集图:
。 ■
引理3.6 在构造3.3中的图
是5度
-弧传递,
-正则图,其中
,
是作用在
的PA型拟本原群。
证明:因为
且
,所以不存在
使得
。又因为
,
,所以
。
令
使得
,
,
。事实上,d决定的自同构为:
令
,
。则
。因此,
,
,
。又因为
,由引理2.3,
。又
,所以
是一个5度连通
-弧传递图。此外,
作用在
是PA型的拟本原群,其中
。显然,
在
的弧集合上正则。■
最后构造一个AS型的例子。
构造3.4 设
。则
。令
。则X是一个几乎单群且
。由Magma [7],存在一个2-元素g使得
,
,
。因此,
是一个连通3度
-弧传递图,其中X包含一个正规弧正则子群
。因为
在
上正则,所以
是T上的Cayley图。■
基金项目
国家自然科学基金项目(12061089,11701503);云南省教育厅科学研究基金项目(2017ZZX086)。