点稳定子为Q_8的8度1-正则Cayley图

设Γ=Cay(G,S)是一个Cayley图,G≤X≤Aut(Γ).如果X作用在图Γ的1-弧上正则,则称图Γ是(X,1)-正则Cayley图.该文给出了点稳定子为8阶四元数群的8度(X,1)-正则Cayley图的一个完全分类:证明了这样的图如果不是正规或双正规的,那么它一定是某个商图的正规多重覆盖或12种无核图的正规覆盖.     

三类2q~2p阶群的3度Cayley图

称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)正规于图Γ的全自同构群Aut(Γ)。研究了三类2q2p阶亚循环群的连通3度Cayley图的正规性,其中qp均为奇素数,且q(p-1)。作为应用,决定了其中两类亚循环群的弱3-CI性。值得一提的是,在此用到单群分类定理。     

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

令Γ是一个图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则,则称图Γ为1-正则图。本文给出具有交换点稳定子群的6度1-正则Cayley图的一个完全分类,证明了在同构意义下具有交换点稳定子群的无核6度1-正则Cayley图只有一个。     

pq阶6度半传递图

图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.     

D8p的连通3度Cayley有向图的正规性

称有限群G的Cayley（有向）图X是正规的,如果G的右正则表示R（G）正规于图X的全自同构群Aut（X）.该文主要研究8p阶二面体群G∶=D8p=〈a,b a4p=b2=1,b-1ab=a-1〉的连通3度Cayley有向图X∶=Cay（G,S）的正规性.并证明：（1）若p=2时,Cayley（有向）图X不正规当且仅当S~{b,a,a5}和S~{b,ba,bak}（k=3,4,5,6）.（2）若p为奇素数,Cayley（有向）图X不正规当且仅当S~{b,a,a2p＋1}和S~{b,ba,bak}（k=2p,2p＋1）.     

32 p阶二面体群的3度Cayley图的正规性

群G关于其不包含单位元1的子集S的Cayley图Γ∶=Cay(G,S)称为正规的,如果G的右正则表示R(G)在Aut(Γ)中正规;称图Γ是G的正则表示(GRR),如果R(G)=Aut(Γ)且Γ是无向图.该文完全解决了32p阶二面体群G=〈a,b|a16p=b2=1,ab=a-1〉(其中p是奇素数)的连通3度无向Cayley图的正规性问题,并获得了该群的一批3度GRR的例子.     

3p阶亚循环群的连通4度Cayley图

研究3p阶(p是大于3的素数)亚循环群的连通4度Cayley图.主要决定了其全自同构群的结构,并由此得到这类图的CI性、正规性和弧传递性.用到单群分类定理.     

具有初等交换点稳定子的8度1-正则Cayley 图

称图Γ为1-正则图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则.该文给出了具有初等交换点稳定子的8度1-正则Cayley图的一个完全分类.     

无平方因子阶群的自同构群阶的上确界

群阶为素数方幂（即ｐ－ 群）时已得到该群自同构群阶的上确界,而对于其他情形的群,同样的问题要复杂得多． 本文在群阶无平方因子且为偶数时,给出了这类群的自同构群阶的上确界．     

21阶亚循环群的弱3-DCI性

本文证明21阶亚循环群G不是弱3-DCI群,否定了Babai和Frankl的一个猜测.此外还决定了群G的所有3元生成子集的CI-性.