关于非交换单群上的7度对称Cayley图

令Γ是一个图。如果Γ的自同构群Aut(Γ)作用在其弧集上传递,则称图Γ为对称图。本文研究了非交换单群上的7度对称Cayley图,给出了当点稳定子同构于D14时,这类图的一个完全分类。证明了在同构意义下只有三类交错群A6上的Cayley图。     

交错群A_(59)上的5度2-传递非正规Cayley图

称Cayley图Γ=Cay(G,S)是正规的,如果G在Aut(Γ)中正规.正规Cayley图在决定Cayley图的全自同构群中扮演着重要角色.在交错群A_(59)上构造了一个5度2-传递非正规Cayley图,并证明其全自同构群同构于A_(60).     

交错群A_(119)上的5度2-传递非正规Cayley图

称Cayley图Γ=Cay(G,S)是正规的,如果G在Aut(Γ)中正规。Cayley图的正规性概念由我国著名代数学家徐明曜教授首次提出,其在决定Cayley图的全自同构群中扮演着重要角色。有限非交换单群上的Cayley图一直受到众多学者的关注。而有限非交换单群上的非正规弧传递Cayley图的例子又是相对稀少的。在交错群A_(119)上构造一个5度2-传递非正规Cayley图,并证明其全自同构群同构于交错群A120。     

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

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

奇素数度的1-正则Cayley图

令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1-正则图。在本文中,奇素数度1-正则Cayley图被完全分类,得到如下结论:一个奇素数度1-正则Cayley图要么是双正规的双Cayley图,要么在同构意义下是已知的6类无核Cayley图的正规覆盖:3个无限类、3个零散图,其中包括2个11度图以及1个23度图。     

奇数阶6度边传递Cayley图

关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley图的一个刻画.     

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

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

pq阶正规边传递Cayley图

令Γ=Cay(G,S)为一个Cayley图.称Γ是正规边传递的,如果NAut(Г)(G)作用在其边集上传递.文中给出了pq(p,q是素数,且pq2)阶正规边传递Cayley图的一个完全分类.     

3p阶群的3度bi-Cayley图

称一个图是群H上的bi-Cayley图,如果它有一个同构于H的半正则自同构群且作用在顶点集上恰有2个轨道.分类了一类3p(p为奇素数)阶非交换群上的所有3度bi-Cayley图,并证明3度点传递biCayley图一定同构于一个Cayley图,同时给出了这类图的全自同构群.     

qp~2阶连通4度半传递图

称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q相似文献   

pq阶6度半传递图

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

点稳定子为Z_4×Z_2的8度1-正则Cayley图

一个图Γ称为1-正则图,如果图Γ的图自同构群Aut(Γ)作用在它的弧集上正则.本文给出了点稳定子为Z4×Z2的8度1-正则Cayley图的一个完全分类。     

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

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

单群的点传递图的GI-性质

针对点传递图的同构问题,类似于Babai关于Cayley图为CI图的充分必要条件,给出了点传递图为GI-图的判别准则,并研究了单群的点传递图的GI-性质.     

Cayley图与点传递图之间的关系

Cayley图一定是点传递图,但点传递图未必是Cayley图.研究了连通的点传递图与由它构造的Cayley图之间的关系,以及这两个图在代数性质和图论性质方面的关系.     

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

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

半群Cayley图的乘积

证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍是半群Cayley图，并保持（弱）点传递性．     

交换群上五度弧传递Cayley图

对交换群上五度弧传递Cayley图进行了分类,证明了交换群上五度Cayley图X弧传递的充分必要条件是X同构于Qd4,Q5,K5,5,K6或者K6,6-6K2.     

pq~2阶6度半传递图

一个图称为是半传递的,如果它的自同构群传递地作用在它的顶点集和边集上,但不传递地作用在它的弧集上.该文首先研究了在一定条件下pq~2阶6度半传递图的一些性质,然后给出一类特殊的pq~2阶Cayley图是半传递图的充分条件,这里p和q为两个不同的奇素数.     

两类可解群双Cayley图的Hamilton性

该文研究双Cayley图Γ∶=BCay(G,S)的Hamilton性.通过Γ所对应的(单)Cayley图,G的商群的双Cayley图,乃至Γ的导出子图的Hamilton圈来构造Γ的Hamilton圈.获得了关于pq阶群(其中pq2是素数)和广义四元数群Q4r(r为奇素数)双Cayley图Hamilton性的一些结果.