共查询到18条相似文献,搜索用时 62 毫秒
1.
拟二面体群的一个无限类1-正则4度Cayley图 总被引:1,自引:0,他引:1
群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. 相似文献
2.
群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的例子. 相似文献
3.
称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)Aut(Γ).该文主要证明了2p2q 2阶二面体群连通3度Cayley图的正规性,其中p>q均为奇素数.作为应用,还证明了Aut(Γ)是可解群. 相似文献
4.
群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q
相似文献
5.
王汝楫 《首都师范大学学报(自然科学版)》1998,(1)
设G是一个有限群,X=Cay(G,S)是G关于S的Cayley有向图,称X关於群G是正规的,如果G的右正则表示R(G)在X的自同构群Aut(X)中是正规的.设D2p是2p阶二面体群(p为素数),本文考察了Cay(D2p,S)(其中|S|=3)关於D2p的正规性,并给出了这些图的全自同构群. 相似文献
6.
二面体群Dn上的Hamilton圈 总被引:2,自引:0,他引:2
李登信 《渝州大学学报(自然科学版)》1998,15(1):1-4
证明了如下结果:Dn是2n阶二体群,Dn=〈M〉,X=X(Dn,M)表3度有向Cayley图,则(1)当n为偶数时,X(Dn,M)是Hamilton图。(2)当n为奇数时,n=p^aq^br^c,s^d,pq,r,s表相异的奇素数,a,b,c,d,为非负整数,即n的相异的素因数的个数不超过4个时,X(Dn,M)是Hamilton图。 相似文献
7.
对于以一个旋转和两个反射为生成元集的二面体群D_q,本文证明了W。Holsztyn′ski和R.F.E.Strube提出的猜想,本文还给出循环群Z_2~n上Cayley图Hamilton分解的一个充分条件 相似文献
8.
有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在图X的全自同构群Aut(X)中正规.决定Cayley图Cay(G,S)是否正规,对于确定它的自同构群的结构有重要意义.设p,q为奇素数,q
相似文献
9.
李登信 《重庆工商大学学报(自然科学版)》1998,(1)
证明了如下结果:Dn是2n阶二面体群,Dn=〈M〉,X=X(Dn,M)表3度有向Cayley图,则(i)当n为偶数时,X(Dn,M)是Hamilton图。(i)当n为奇数时,n=paqbrcsd,p,q,r,s表相异的奇素数,a,b,c,d为非负整数,即n的相异的素因数的个数不超过4个时,X(Dn,M)是Hamilton图。 相似文献
10.
路在平 《北京大学学报(自然科学版)》2003,39(1):1-5
设G是有限群,S是G的一个子集(可能含有单位元)。群G关于S的双Cayley图BCay(G,S)是以Gx{0,1}为点集而以{{(g,0),(sg,1)}|g∈G,s∈S}为边集的二部图。考查了双Cayley图BCay(G,S)的自同构群A,并决定了NA(Rι^r(G))的结构。 相似文献
12.
李登信 《重庆工商大学学报(自然科学版)》1995,(1)
Cay(S:G)表示生成集为S的群G上的Cayley图。本文证明了如下结果:定理l若H=Cay(S1:<S1>),则Cay(S:G)有H-因子。定理2设S=S1∪S2∪…∪Sk,si∩Sj=φ(i≠j),Γi=Cay(Si:<Si>),则Cay(S:G)是{Γ1,Γ2,…,Γk}──可分的。 相似文献
13.
李登信 《四川大学学报(自然科学版)》2004,41(4):697-699
设G为限群,|G|=pqr,p,q,r为相异素数,M是G的一个生成集,作者证明了若M中含有p阶正规元,则Calyley图X(G,M)是边-Hamilton图 相似文献
14.
称有限群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). 相似文献
15.
王汝楫 《首都师范大学学报(自然科学版)》2000,21(4):1-4
冯衍全等证明,设p是一个奇素数,G是一个有限正则p-群,那么,G的任何连通的2度有向Cayley图都是G的正夫Cayley图,本文给出了一类非正则p-群,它的每个群都存在一个连通的2度的非正规的有向Cayley图。 相似文献
16.
17.
18.
对交换群上五度弧传递Cayley图进行了分类,证明了交换群上五度Cayley图X弧传递的充分必要条件是X同构于Qd4,Q5,K5,5,K6或者K6,6-6K2. 相似文献