置换群图路由问题研究

在简单介绍群图定义与基本性质的基础上，利用群论中字的概念，证明了群中元素的分解与群图中币问题的等价性并利用置换群的性质对一类特殊（基于基Ｂ的）置换群图的路由总理２进行了初步的研究 。     

关于6顶点图的不可解性

本文利用计算多项式之Ｇａｌｏｉｓ群，证明了３个６点图是不要解的。     

关于Cayley图的直径

证明了有关Ｃａｙｌｅｙ图的直径的几个定理，并得到它们对有限群的问题的应用．     

交换群上五度弧传递Cayley图

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

群作用图的卡氏积

群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.     

2p^2阶群的CI-性及应用

CI性是研究Cayley图同构问题的重要性质。设p为奇素数,证明了每个2p2阶群都是弱3-CI-群。应用该结果,给出了2p2阶连通3度Cayley图的分类。     

图的[强]处同态摹群

进一步讨论诸如积图、临界图、字典序积等一些图的「强」自同态摹群,并在一定的条件下完全确定了相应的摹群,发现临界图以及两个临界图的联图均为Ｅ－Ａ不可收缩图,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件,以及关于Ｓ－Ａ不可收缩图的一个充要条件,给出了图的字典序积的自同态摹群上的一个群同余 。     

8p阶7度1-正则图

一个简单无向图,如果它的全自同构群作用在它的弧集上正则,则称该图为1-正则图.证明了不存在8p阶7度1-正则图,其中p是一个素数.     

2p~2q~2阶二面体群的3度Cayley图

称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)Aut(Γ).该文主要证明了2p2q 2阶二面体群连通3度Cayley图的正规性,其中p>q均为奇素数.作为应用,还证明了Aut(Γ)是可解群.     

完全二部图K3,3的s-正则二面体覆盖

将图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的．Feng和Kwak分类了6阶完全二部图K3．3上保纤维自同构群弧传递的连通s-正则循环覆盖．现在,证明了不存在K3.3上保纤维自同构群弧传递的连通s-正则二面体覆盖．     

无向色图的Hamilton性

本文应用群论方法，证明了有限交换群的连通无向色图Ｇ（Ｆ，Ｓ）是Ｈａｍｉｌｔｏｎ图。并由此得到：（ｉ）Ｂｏｏｓｃｈ—Ｔｉｎｄｅｌｌ猜想的另一证明；（ｉｉ）有限交换群Ｆ具有对称色集Ｓ的连通色图Ｄ（Ｆ，Ｓ）是有向Ｈａｍｉｌｔｏｎ图。     

p3阶Cayley图的边Hamilton性

设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.     

两类Cayley图的边Hamilton性

设G为有限群,M是群G的一个生成集.证明了2pq(p,q为两个互异的奇素数且q相似文献   

关于图及其主子图的自同构群的注记

目的证明Stephen G.Hartke和Hannah Kolb在2009年提出的2个有限群删减关系的相关结论。方法根据有限群与代数图论的相关理论用演绎法证明的方法。结果完全严格地证明了有限群删减关系的相关结论。结论不仅证明了相关结论,而且对Stephen G.Hartke和Hannah Kolb给出的构图方法进行优化,使构造出的图阶数相对较小。     

3r阶循环群的最小图

设α(n)是自同构群与n阶循环群C(n)同构的图的最小顶点数,该文构造出群为C(3r)的具有α(3r)个顶点的边数最少的图,并证明了这样的图是唯一的.     

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群上,将为设计互连网算法提供更多的直观路径.     

图的[强]自同态摹群

进一步讨论诸如积图、临界图、字典序积等一些图的 [强 ]自同态摹群 ,并在一定的条件下完全确定了相应的摹群 ,发现临界图以及两个临界图的联图均为E A不可收缩图 ,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件 ,以及关于S A不可收缩图的一个充要条件 ,给出了图的字典序积的自同态摹群上的一个群同余     

扇图的Terwilliger代数

Terwilliger代数是刻画距离正则图的局部结构的重要工具，但利用Terwilliger代数刻画一般图的结构的研究较少。文章研究扇图的Terwilliger代数。首先证明了Terwilliger代数在图的自同构群的作用下保持同构，并给出扇图的自同构群；其次完全刻画了其关于任意基本点的Terwilliger代数的不可约模的结构；最后得到扇图的Terwilliger代数与其自同构群的点稳定化子的中心化子代数同构的充要条件。     

素图非连通的单群2An(3)的谱刻画

将有限群的元素的阶的集合称之为谱。根据谱，利用单群的分类，借助丢番图方程的求解，采用排除法，对素图非连通的特殊射影酉群2An(3)进行了刻画，证明了和2An(3)具有相同谱的有限群均与2An(3)同构，仅2A2(3)除外，进一步地证实了Kondratiev的猜想。
     

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

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在图X的全自同构群Aut(X)中正规.决定Cayley图Cay(G,S)是否正规,对于确定它的自同构群的结构有重要意义.设p,q为奇素数,q相似文献