λ_(3)-最优连通混合Cayley图

对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λ_(k)(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ_(3)-最优性.

2p^(2)阶非交换群上的正规边传递Cayley图

本文对一类具体的2p^(2)(p是一个奇素数)阶非交换群G,先列出来群G的结构,接着分析了群G中元素之间的关系,得到了G的自同构群.然后对群G上的3度和4度正规边传递Cayley图进行了讨论,最后刻画并分类了这类群G上的正规边传递Cayley图.

Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图

在具有较高对称性的图中,正则Cayley图是一类特殊的对称图。称一个图Γ为2-正则图,如果Γ的全自同构群AutΓ作用在2-弧集上正则。本文给出了点稳定子为F20的5度无核2-正则Cayley图在Cayley子集全为2阶元情况下的全部分类。

2p^2阶3度Cayley图(英文)

Cayley图Cay(G,S)称之为正规的,如果G的右正则表示是Cay(G,S)全自同构群的正规子群。本文决定了2p^2(p为素数)阶群上3度连通Cayley图的正规性,作为该结果的一个应用,对每一个1(?)s(?)5,对2p^2阶3度s-正则Cayley图作了分类。

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

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

有限交换群上Bi-Cayley图的Hamilton性

设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元或单位元.

双Cayley图的自同构群(英文)

设G是有限群 ,S是G的一个子集 (可能含有单位元 )。群G关于S的双Cayley图BCay(G ,S)是以G× { 0 ,1}为点集而以 { { (g ,0 ) ,(sg ,1) } |g∈G ,s∈S}为边集的二部图。考查了双Cayley图BCay(G ,S)的自同构群A ,并决定了NA(Rrl(G) )的结构。

一类拟二面体群的三度Cayley图的正规性

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉的3度无向连通Cayley图的正规性,其中m=2r,且r>2,并得到该类正规Cayley图.

极小Cayley图的限制性边连通度(英文)

一个连通图Ｘ的边集的一个子集Ｃ称为一个限制性边割，如果它是一个边割，且Ｘ＼Ｃ不含孤立点．Ｘ的限制性边连通度λ＇（Ｘ）定义为所有限制性边割的最小基数．本文完全决定了极小Ｃａｙｌｅｙ图的限制性边连通度．

2p^2阶4度Cayley图

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

两类2pq^2阶群的3度Cayley图

群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q<p,p,q为奇素数且q不整除(p-1),r≡1(modq2)与r≡-1(modp).首先讨论了这类群自身的某些性质,然后综合运用有限群的知识与图的组合技巧得出这类群的3度Cayley图都是正规的,并且得到两类新的弱3CI-群.

Cayley图连通圈的一个代数性质研究

探讨Cayley图连通圈成为Cayley图的一个充分条件.利用代数学中关于群扩展理论的基本知识证明了如果Carley图连通圈中的Cayley图是具有完全旋转的Cayley图时,则相应的Cayley图连通圈可表示为一个半直积群对应的Cayley图,并通过几个实例进行说明验证.

两类二面体群的三度Cayley图的比较

对4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉和4阶半二面体群G=〈a,b|a2m=b2=1,ab=am-1〉且m=2r,r>2的3度Cayley图作比图。得到两者均有一个图是正规Cayley图且同构,且A1≌Z2的结论。

两类16p阶群的三度正规Cayley图的比较

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(G)中正规。本研究对16p阶群G1=〈a,b|a^8p=b^2=1,a^b=a^4p+1〉和群G2=〈a,b|a^8p=b^2=1,a^b=a^4p-1〉的3度Cayley图作比较,其中p为奇素数,得到两者均有一个图是正规Cayley图且同构、且A1≌Z2的结论。

两类2pq阶3度Cayley图的正规性

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在图X的全自同构群Aut(X)中正规.决定Cayley图Cay(G,S)是否正规,对于确定它的自同构群的结构有重要意义.设p,q为奇素数,q<p且q|(p-2).本文综合运用有限群的知识与图的组合技巧,证明了两类2pq阶群G=〈a,b|apq=b2=1,ab=ar〉,r=±(p-1)的所有3度无向连通Cayley图都是正规的,并完成了对它们的分类.作为这一结果的应用,决定了这两类群的弱3-CI性质,并给出了一个不同构的群可以具有同构的Cayley图的例子.

基于Cayley图的P2P覆盖网络模型

针对现有的P2P覆盖网络模型大多数没有考虑P2P网络的聚类性和对称性问题,本文采用基于Cayley图的代数图论构造方法,给出了一种新颖的P2P覆盖网络模型。该模型结构简单、高度对称,能满足P2P网络的自组织和可扩展性。分析和实验结果表明,该模型在容错性、查询效率和负载均衡方面都要优于现有的覆盖网络模型Chord、CAN,并具有高聚类性。

双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性,获得了一些结果。

关于Cayley图的边-Hamilton性

设G为有限群,M是群G的一个生成集,p,q为奇素数且q<p.证明了:4p,p5(p≥5),pq2阶Cayley图X(G,M)是边-Hamilton图.

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

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

基于Cayley图的六度环绕网络研究

六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度网孔网络的边缘节点建立环绕边就形成了规则的六度环绕网络,每个节点的度为6.但是由于环绕边的存在,使得六度环绕网络的通信算法实现复杂,网络直径也非常难于计算.六度环绕网络被证实是一种Cayley图模型,具有良好的对称性.但是基于Cayley图的六度环绕网络的最优路由算法、广播算法还没有得到,该网络模型的具体直径值也是未解问题.针对基于Cayley图的六度环绕网络模型,文中给出了一种简单的最优路由算法和一种基于陪集图理论的广播算法,并给出该网络模型的网络直径确切值.