奇数阶6度边传递Cayley图.pdfVIP

2012年3月 广西师范学院学报：自然科学版 Mar．2012 第29卷 第 1期 JournalofGumlgxiTeachersEducationUniversity：NaturalScienceEdition Vo1．29No．1 文章编号：1002—8743(2012)01—0009—07 奇数阶6度边传递 Cayley图 徐尚进，刘翠明，康酷 (广西大学 数学与信息科学学院，广西 南宁 530004) 摘 要：关于有限群 G 的Cayley图 I1=Cay(G，S)称为边传递，如果图r的全自同构群Aut(I1)在边集合 E (r)上作用传递 ．该文给出了奇数阶6度边传递Cayley图的一个刻画 ． 关键词：Cayley图；边传递图；商图；群 中图分类号：O157．5 文献标识码 ：A 1 引 言 本文所涉及的图都是指有限、简单、无向、连通图 ． 对于图I1，我们用 V(I1)，E(／-,)，Arc(r)，Aut(I1)分别表示图r的顶点集、边集、弧集和全 自同构 群 ．设 G是有限群，S是G的不含单位元 1的子集 ．定义群 G的Cayley图I1=Cay(G，S)是以群 G 为顶点集合，以{(g，sg)lgEG，s∈s}为边集合的图．容易验证所有右乘作用R(G)={ ： xg， Vz∈Glg∈G}是图r的全自同构群Aut(r)的一个子群 ．若 S=S～，则r为无向图，此时我们把一 条无向边 {，}等同于两条有向边(，)和 (，．／／)．显然 r连通当且仅当(S)=G．若 R(G)在Aut (I1)中正规，则称r=Cay(G，S)是群 G关于子集S的正规Cayley图 ．关于正规Cayley图的性质读者 可参考文献 [1，2，3，4]． 令x是Aut(r)的一个子群 ．如果 x在图r的顶点集合 (r)(E(r))上作用传递，则称图r是 x一点传递的(x一边传递的)．对某个正整数 S，图r的一个S一弧是指 S+1个有序点列(。， 一， )满足 一与 在图I1上是相邻的(1≤i≤s)且 H≠ … (1≤iS)．如果Aut(I1)在 工1的S一弧集 上作用是传递的，则r为S一弧传递的 ．如果r是S一弧传递而不是(S+1)一弧传递，则r为 一传递 的 ．当S=1时，1一弧传递也称为弧传递或者是对称的 ． 研究点传递图常用的一种方法就是考虑其商图 ．令 x≤Aut(I1)．称 V(I1)的子集 B为 自同构群 x的一个非平凡块，如果对任意的卢∈X，BnBp=B或者 0．此时丑={ I卢∈X}构成x的一个完全 块系，定义 I1关于B的商图 ，使得其顶点集为B，边集为 E()={{B，B 存在 ∈B， ∈B使得 {， }∈E(I1)}的图 ． 令 N X，若 』＼，作用在V(r)上不传递，则N 的轨道即为非平凡块，从而得到以所有 N一轨道为 顶点的商图，通常记作rN．此时，称r为rN的正规商图 ．容易验证Val( )≤Val(I1)．特别地，当Val ( )=Val()时，则称 是 的正规覆盖 ．如果x的每个非平凡的正规子群N都是传递的，则称x 是拟本原的 ． 针对 S一弧传递图的研究已经有许多深刻的结果 ．特别在图的顶点个数是奇数时，李才恒证明 了 ]，不存在3度及其以上的4一弧传递图 ．有关 S一弧递图的进一步结果，读者可以参阅[3，6]；针对 边传递Cayley图的研究也有较为丰富的结果 ([11，12，13，14，15，16，17，18])．值得一提的是李才恒对 收稿 日期 ：2012—01—16 * 基金项 目：国家 自然科学基金 ；广西科学基金资助项 目(0832054)；广西大学科研基金资助项 目 (Ⅺ 110328)；广西研究生教育创新计划资助项 目( 2575) 作者简介：徐尚进 (1959一)，男，广西南宁人，教授 ，博士，研究方向：群与图 ． 。 10 ‘ 广 西 师 范 学 院 学 报 ：自然 科 学 版 第 29卷 奇数阶4度边传递Cayley图的研究 ，他给出了奇数阶4度边传递 Cayley图的完全分类 (共分为 4大 类)． 基于李