三类8p阶群上的2度Cayley有向图的正规性

对于给定的三类8p阶群,证明了它们的连通2度Cayley有向图都是正规的.     

Cayley有向图的自同构群

本文我们给出了Ｃａｙｌｅｙ有向图正规和非正规的一些例子，论述了Ｃａｙｌｅｙ有向图正规性的一些结果，最后提出了几个问题。     

5p阶亚循环群上连通2度Cayley有向图的正规性

利用群论方法,证明5p阶亚循环群上连通2度Cayley有向图是正规性的.     

二面体群D_(2p)的出度为3的Cayley有向图的正规性

设Ｇ是一个有限群,Ｘ＝Ｃａｙ（Ｇ,Ｓ）是Ｇ关于Ｓ的Ｃａｙｌｅｙ有向图,称Ｘ关於群Ｇ是正规的,如果Ｇ的右正则表示Ｒ（Ｇ）在Ｘ的自同构群Ａｕｔ（Ｘ）中是正规的．设Ｄ２ｐ是２ｐ阶二面体群（ｐ为素数）,本文考察了Ｃａｙ（Ｄ２ｐ,Ｓ）（其中｜Ｓ｜＝３）关於Ｄ２ｐ的正规性,并给出了这些图的全自同构群．     

3p2阶连通4度Cayley图的正规性

对于一类3p2(p是素数)阶群G=1,r3≡1(mod p)>,研究了其连通4度Cayley图的正规性,并通过其点稳定子的结构证明G的连通4度Cayley图均正规.鉴于王艳丽等人的相关工作,这等于圆满解决了3p2阶群的连通4度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）.     

Abel群上的弧传递Cayley有向图

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

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)的自同构群刻划出了一系列特性。     

2p2阶4度Cayley图

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

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的例子.     

群的Cayley图

用一些例子阐述了Ｃａｙｌｅｙ图的概念，论述了Ｃａｙｌｅｙ图的自同构群及相关结论，为进一步研究了Ｃａｙｌｅｙ图的同构五正则总是作好了了准备．。     

5p阶亚循环群的小度数Cayley有向图

利用群论与图论的方法,证明5p（p是大于5的素数）阶亚循环群的连通3度和4度Cayley有向图都是正规的.     

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

群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q相似文献   

循环群上有向Cayley图的Hamilton圈

C是一个有限群，M是G的一个极小生成集．用Cay(M：G)表示生成集为M的G上的一个Cayley图，Zn表示模n的剩余类加群．研究Zn上的有向Cayley图的Hamilton圈的存在性，给出了有向Cayley图Cay(M：Zn)存在Hamilton圈的若干充分条件．     

度为2的阿贝尔群上Cayley有向图的最优设计

G是一个有两个生成元的集合M上的一个有限阿贝尔群.我们考虑有向凯莱图D(G,M),它的结点对应于集合M的元素,并且结点x和y相邻当且仅当y-x∈M.一个值得关注的问题是:对一个给定的正整数N,所有这样的N个结点的有限阿贝尔群上2度有向凯莱图的直径的最小值是多少?在本文,我们给出了一个比较快的算法来计算这个最小值.因此,对一个给定的正整数,用我们的算法可以找到一个直径最小的阿贝尔群上2度有向凯莱图.     

正规的广义四元数群的4-度Cayley图

一个有限群称为广义四元数群,若Q4n=,n≥3.根据广义四元数群Q4p(p为奇素数)中只有两类二元生成集,且它们在Aut(Q4p)的作用下是传递的.结合具体图形,证明了广义四元数群的4-Cayley图的正规性.