4p阶群上2度Cayley有向图的正规性

证明了4p(p素数)阶群上2度连通Cayley有向图X=Cay(G,S)非正规的充分必要条件是X≌→C2p[2K1],Aut(X)≌Z2 wrZ2p,且G=Z4p=〈e〉,S={e,e2p 1}或G=Z2p×Z2=〈e〉×〈f〉,S={e,ef}.     

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

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）.     

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

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

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

对于给定的三类8p阶群,证明了它们的连通2度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的结论。     

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

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

6p阶二面体群的弱3-CI性

利用图和群的方法,证明6p阶二面体群是弱3-CI群,并决定了它连通3度Cayley图的完全分类,得出6p阶二面体群可以分为(3p+1)类互不同构的Cayley图.     

拟二面体群的一个无限类1-正则4度Cayley图

群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X)中正规.得到了拟二面体群G＝〈x,y|x2m=y2=1,xy=xm 1〉(其中m=2s,s为大于4的偶数)的一个无限类4度正规1-正则Cayley图 Cay(G,S),其中S={x,x-1,xs 1y,xs-1y},并且对2r阶拟二面体群的正规1-正则4度Cayley图进行了分类,其中r＞3.证明了2r阶拟二面体群的任意4度正规1-正则Cayley图同构于Cay(G,{x,x-1,xs 1y,xs-1y}),其中s=2r-2.     

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

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

二面体群D_q和循环群Z_2~n上的Cayley图的Hamilton分解

对于以一个旋转和两个反射为生成元集的二面体群D_q,本文证明了W。Holsztyn′ski和R.F.E.Strube提出的猜想,本文还给出循环群Z_2~n上Cayley图Hamilton分解的一个充分条件     

阶为23p群的Cayley图

为了反映Cayley图结构的规律性和自身特点,采取几类定义关系较复杂的有限群的Cayley有向图作法。结果表明:连接法只用定义关系中表示闭道路的字来表述,对于反映Cayley图结构的规律性和自身特点尚显不够。用几类定义关系较复杂的有限群Cayley有向图作法,不但揭示了Cayley图结构的规律性和自身特点,而且进一步解决了阶为23p群等一批有限群的Cayley有向图作法。该结果更简捷地完成Cayley有向图的几何实现。     

二面体群Dn上的Hamilton圈

证明了如下结果：Ｄｎ是２ｎ阶二体群,Ｄｎ＝〈Ｍ〉,Ｘ＝Ｘ（Ｄｎ,Ｍ）表３度有向Ｃａｙｌｅｙ图,则（１）当ｎ为偶数时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。（２）当ｎ为奇数时,ｎ＝ｐ＾ａｑ＾ｂｒ＾ｃ,ｓ＾ｄ,ｐｑ,ｒ,ｓ表相异的奇素数,ａ,ｂ,ｃ,ｄ,为非负整数,即ｎ的相异的素因数的个数不超过４个时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。     

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

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

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

二面体群 D_n 上的 Hamilton 圈

证明了如下结果：Ｄｎ是２ｎ阶二面体群,Ｄｎ＝〈Ｍ〉,Ｘ＝Ｘ（Ｄｎ,Ｍ）表３度有向Ｃａｙｌｅｙ图,则（ｉ）当ｎ为偶数时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。（ｉ）当ｎ为奇数时,ｎ＝ｐａｑｂｒｃｓｄ,ｐ,ｑ,ｒ,ｓ表相异的奇素数,ａ,ｂ,ｃ,ｄ为非负整数,即ｎ的相异的素因数的个数不超过４个时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。     

Abel群上的弧传递Cayley有向图

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

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

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

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

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