具有交换点稳定子群的6度1正则Cayley图.pdfVIP

第31卷第2期 广西师范大学学报：自然科学版 V01．31No．2 2013年6月 of Journal Normal Guangxi ScienceEdition University：Natural Jun．2013 ===—===———==———==——=———==———===———====——一一 具有交换点稳定子群的6度1一正则Cayley图 李靖建1’2，徐尚进2，王蕊2 (1．云南大学数学与统计学院，云南昆明650031，2．广西大学数学与信息科学学院，广西南宁630004) 摘要：令r是一个图，如果r的图自同构群Aut(P)作用在其弧集上正则，则称图F为1一正则图。本文给出 具有交换点稳定子群的6度1-正则Cayley图的一个完全分类，证明了在同构意义下具有交换点稳定子群的 无核6度1一正则Cayley图只有一个。 关键词：1一正则；Cayley图；无核；小度数 中图分类号：0157 文献标识码：A 文章编号：1001—6600(2013)02—0051—04 0引言 本文仅讨论有限、简单、无向图。 令X≤Aut(r)，如果X作用在图r的顶点集、边集以及弧集上是传递的，则图r分别称为X一点传递的、 X一边传递的、X一弧传递的。进一步，如果X=Aut(F)，则称图r是点传递的、边传递的、弧传递的。如果X (x，1)一正则图是否是一个1一正则图需要确定图的自同构群，所以往往是非常困难的。设G是一个有限群， I，r连通当且仅当G=5。 集为E(r)一{(g，sg)IgEG，sES}。此时r的度数为IS Aut(r)，若G在X中无核，即，Corex(G)：一n。∈弗。=1，则称图r为无核的(相对于G)。 研究就引起了人们广泛的关注，特别是给出这类图的分类和描述[2羽。进一步，s=l，特别是1一正则的情况 自然就引起了人们极大的兴趣。到目前为止，关于1一正则图的结论主要集中在构造例子上。例如，Conder 例子。对这类图进行分类已经成为代数图论的一个热门课题，但到目前为止结论还是非常稀少的。受以上 结果和问题的驱动，本文研究6度1一正则Cayley图，并得到如下的结论。 S)为：y(r)一G×{0，1)，E(r)一{{(g，O)，(sg，1))lg∈G，s∈S)。 通的。进一步，如果r具有交换的点稳定子群，那么r要么是其正规商图rⅣ的正规多重覆盖，要么下面之 一成立： 收稿日期：2013—01—20 AA019018，2013GxNsFBA019018)；广西大学科研基金资助项目℃XBzll0328) 通信联系人：徐尚进(1959一)，男，安徽庐江人，广西大学教授，博士。E—mail=xusj@gxu．edu．an 万方数据 52 广西师范大学学报：自然科学版 第3l卷 ①G=N且r是一个正规Cayley图； ②IG。NI2，F～BCay(N，D)是双正规的，其中1EDEN； ③r是下面无核图的正规覆盖(同构意义下)：(X，G)=(Ss，SO。 1预备知识 设r是一个x一点传递图。Ⅳ是x的一个正规子群。yⅣ记为Ⅳ在y(r)上作用的轨道集合。由N诱 导的r的正规商图n定义为顶点集为yⅣ，任意2个顶点B，CEVⅣ相邻当且仅当存在“∈B和口∈C在 r中相邻的图。易证X／Ⅳ作用在顶点集V(PⅣ)上是传递的。进一步假设r是X一边传递的，则X／Ⅳ作用 盖。当m／2时，称r为n的正规多重覆盖。 [6-1得到： ①如果G=Ⅳ，则G鱼X。 ②如果IG：ⅣI一2，则／兰BCay(Ⅳ，D)，其中1∈DcⅣ。 ⑧Ⅳ在V(r)上至少有3个轨道，n，是G／Ⅳ的X／N一弧传递Cayley图且下面之一发生： (a)Val(n)％Val(r)，r是n的多重覆盖； (b)r是n的正规覆盖，G／Ⅳ≤X／Ⅳ≤Aut(rⅣ)，rⅣ是G／Ⅳ上的无核Cayl