Abel群上的弧传递Cayley有向图

设C(G,S)表示在Abel群G上关于其子集S的Cayley有向图。在本文中,有几类弧传递Cayley有向图C(G,S)用它们的连通子集S刻划了其特性,并且进一步为我们给出了一些任意度数的弧传递Cayley有向图。     

右群的强半格的Cayley图

研究右群的强半格的Cayley图,刻画了这类图的结构和性质,同时还给出了一类有向图与右群的强半格的Cayley图同构的充分条件.     

Cayley有向图强连通度的进一步研究

讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3]的结果从循环群推广到一般有限群.     

Cayley有向图的商图

设C(G,S)是有限群G上关于S(S(?)G)的Cayley有向图。给定G的一个子群H,我们在C(G,S)上引入商Cayley有向图的记号,它在某种意义上来说类似于群论中的商群,因此可在这一类图上讨论其性质。 对于g∈G,我们用N~ (g)表示g在C(G,S)中的外邻集。设集合K={g∈C|N~ (g)=S},可以看出它是G的子群,我们称其为C(G,S)的核。当H=K时,Cayley有向图与它的商有向图之间存在着一些非常好的同构关系。在这个假定下,我们进一步根据商有向图及核K为C(G,S)的自同构群刻划出了一系列特性。     

满足G′=G的有限群及其换位子图

在本文中我们对满足G′=G的有限群G定义了长度概念,由此得到了一类特殊的Cayley图(我们称群G为所对应的换位子图)。我们还对这类群及其对应的换位子图的性质及对应关系作了一些研究。     

双Cayley图的BCI性

设G是一个有限群,S是G的一个子集,则群G关于S的双Cayley图BCay(G,S)是指顶点集为G×{0,1},边集为{{(g,0),(sg,1)}|g∈G,s∈S)的二部图.类似于Cayley图的CI性,定义并研究了有限群双Cayley图的所谓BCI性,获得了一些结果.     

满足G′=G的有限群及其换位子图

在本文中我们对满足G′=G的有限群G定义了长度概念,由此得到了一类特殊的Cayley图(我们称群G为所对应的换位子图)。我们还对这类群及其对应的换位子图的性质及对应关系作了一些研究。     

有限交换群的弧传递Cayley有向图

该文给出有限交换群的2度和3度连通弧传递Cayley有向图的完全分类.     

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

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

Cayley图的齐次因子分解的构造

有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了.     

2~np~m阶群上Cayley图的Hamilton圈分解

Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立.为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法-"Hamilton方"操作法,Abel群上Cayley图对A猜想成立,进一步证明了阶为群所含12个群中有10个群的Cayley图(对给定的生成集合)对A猜想成立;另两个群的Cayley图也可分解为边互不相交的Hamilton圈和一个2-因子的并.结果表明:"Hamilton方"操作法,具有简明、快捷的优点,而将A猜想拓广到非Abel群上,将为设计互连网算法提供更多的直观路径.     

Cayley图的笛卡尔乘积

Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。百笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法。本文证明了Cayley图的笛卡尔乘积仍是Cayley图。作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图。这样可以借助于代数方法来分析和研究这些网络的性质。     

半群Cayley图的乘积

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

一类3pn阶亚循环群的4度Cayley图

采用群与图的方法,研究一类3pn阶亚循环群的连通4度无向Cayley图.通过决定Caley图的自同构群得出此类亚循环群是弱4-CI的,并由此给出3pn亚循环群的连通4度无向Cayley图的完全分类,最后证明此类图都正规而且非弧传递.     

有向强正则图

有向的强正则图以及参数和特征值性质,与无向的强正则图有很多类似的地方.而强正则图的性质学者们早已进行了深入的研究.第二节运用群的理论,点的传递性提出了一类特殊的有向强正则图Cayley图,构造源于shaw的工作.并描述了Cayley图成为有向强正则图的必要条件.     

交换群上五度弧传递Cayley图

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

2p2阶4度Cayley图

Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。     

奇数阶6度边传递Cayley图

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

广义Brandt半群的另一类Cayley图

研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayley图的特征,讨论其同构的条件,揭示了广义Brandt半群的Cayley图本质特征.