首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
二面体群 D_n 上的 H-圈的一个判别条件   总被引:3,自引:0,他引:3  
设 G 是有限群,S 为 G 的一个非空子集,e 是 G 中的单位元,如果 e(?)S,则称 S 为 G的一个 Gayley-子集.定义 Cayley 有向图 X=X(G,S)如下:V(X)=G,E(X)={(a,b)|a,b∈G,ba~(-1)∈S}.当 S=S~(-1)时 X 是无向图,简称 Cayley 图.若 X 有 Hamiltonian 圈(简记为 H-圈),也称 X 是-H-图.继 Lovasz 提出“仅有有限个顶点传递的连通图是非 H-图”的猜想后,Parsons 等猜测“连通 Cayley 图是 H-图”.但由于要一般性地解决这个问题极其困难,人们开始对一  相似文献   

2.
设G是一个有限群,S是G的不包含单位元1的非空子集,定义群G关于S的Cayley(有向)图X:=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)|g∈G,s∈S}.Cayley(有向)图X:=Cay(G,S)称为正规的,如果G的右正则表示R(G)在X的自同构群Aut(X)中是正规的.设G是4p阶二面体群(p为素数).考察了Cay(G,S)连通3度的正规性,并给出了这些图的全自同构群.  相似文献   

3.
设X是有限群G中的一个非空子集,H和T是G的两个子群.称日与T在G中是X-可置换的,如果存在元素x∈X,满足HT~x=T~xH.作者探讨了当有限群G的某些子群与G的某些Sylow子群是X-可置换时G的结构.  相似文献   

4.
二面体群D_(2n)的4度正规Cayley图   总被引:4,自引:0,他引:4  
王长群  周志勇 《数学学报》2006,49(3):669-678
设G是有限群,S是G的不包含单位元1的非空子集.定义群G关于S的 Cayley(有向)图X=Cay(G,S)如下:V(x)=G,E(X)={(g,sg)|g∈G,s∈S}. Cayley图X=Cay(G,S)称为正规的如果R(G)在它的全自同构群中正规.图X称为1-正则的如果它的全自同构群在它的弧集上正则作用.本文对二面体群D2n以Z22 为点稳定子的4度正规Cayley图进行了分类.  相似文献   

5.
设G是一个群,X是G的一个子集,若对于任意x,y∈X且x≠y,都有xy≠yx,则称X是G的一个非交换集.进一步,如果对于G中的任意其他非交换子集Y,都有|X|≥|Y|,那么称X是G的一个极大非交换集.本文界定了中心循环的有限p-群中极大非交换集的势.  相似文献   

6.
一个t-(ν,κ,λ)设计是ν元集Ω上某些κ元子集所构成的子集族(每个κ元子集均叫做“区组”),使Ω中任一t元子集都恰好包含在λ个区组之中。设G是有限集合Ω上的置换群,如果对Ω的任意两个t元子集A和B,总有g∈G使g(A)=B,称G是t-齐性群。D.R.Hughes[1]已经指出,对有限集合Ω上的任一个t-齐性群G,Ω的κ元子集的全体Σ_k(Ω)在G作用下的每一个可迁类都是一个t-设计。而按此方法构作t-设计的主要困难在于参数的计算。  相似文献   

7.
有限生成的幂零群的共轭分离性质   总被引:1,自引:0,他引:1  
研究了有限生成的幂零群中元素的共轭分离问题.设ω表示全部素数组成的集合,π是ω的非空真子集,G是有限生成的幂零群,则下述三条等价:(i)如果x和y是G中的任意两个不共轭的元素,则x和y在G的某个有限p-商群中不共轭,其中p∈π;(ii)如果x和y是G中的任意两个不共轭的元素,则x和y在G的某个有限π-商群中不共轭;(iii)G的挠子群T(G)是π-群且G/T(G)是Abel群.同时举例说明:设G是有限生成的无挠幂零群,对于任意素数p,x和y都在G的有限p-商群G/G~p中共轭,但x和y在G中不共轭.  相似文献   

8.
设G是一个群,X是G的一个子集,若对于任意x,y∈X且x≠y,都有xy≠yx,则称X是G的一个非交换集.进一步,如果对于G中的任意其它非交换子集Y,都有|X|≥|Y|,那么称X是G的一个极大非交换集.文中确定了Frattini子群循环的有限p-群中极大非交换集和极大Abel子群的势.  相似文献   

9.
关于π-幂零群的若干问题   总被引:1,自引:0,他引:1  
设π是一些素数的集合.对有限群言,如果0(G)=0(G)_π,我们就称 G 为π-群;如果 G 的子群 H 有0(H)=0(G)_π,我们就称 H 为 G 的 π-Hall 子群.对 π 仅含唯一的素数 P 的情况,我们已经知道了斑赛特定理.P-换位子群、P-正规群、P-幂零群的一些性质见。本文是把这些结果加上适当的条件推广到 π 含不只一个素数的情况上去,此外还解决两个与上述内容有关的问题,  相似文献   

10.
杨耀池 《应用数学》1992,5(3):109-110
定义1 设μ是群G上的Fuzzy子集,如果它满足 (i)μ(xy)≥μ(x)∧μ(y),■x,y∈G, (ii)μ(x~(-1))=μ(x),■x∈G,则称μ为G上的Fuzzy子群. 定义2 设μ_1,μ_2是群G的两个Fuzzy子群,如果存在x∈G,使  相似文献   

11.
非极大交换子群皆正规的有限群   总被引:1,自引:0,他引:1  
设H是有限群G的一个交换子群.如果H在G中的中心化子正是它本身,则称H为G的极大交换子群.本文主要研究每一非极大交换子群都正规的有限群的结构,对这类有限群给出其完全分类.  相似文献   

12.
设G为有限群,称G的子群H为ss-置换子群,如果存在G的次正规子群B使得G=HB,且H与B的任意Sylow子群可以交换,即对任意X∈Syl(B)有XH=HX.利用子群的ss-置换性来研究有限群的结构,得到有限群超可解的两个充分条件.  相似文献   

13.
有限超可解群的新描述   总被引:1,自引:0,他引:1       下载免费PDF全文
设A为群G的一个子群且X 为G的一个非空子集. 如果A在G内有一个补充T满足对T的任意子群T1存在一个元素x∈X, 使得$AT_1^x=T_1^xA$, 则称A为G的X-半置换子群. 在这一概念的基础上得到有限超可解群的一些新描述.  相似文献   

14.
如果图G的一个集合X中任两个点不相邻, 则称 X 为独立集合. 如果 N[X]=V(G), 则称X是一个控制集合. i(G)(β(G))分别表示所有极大独立集合的最小(最大)基数. γ(G)(Γ(G))表示所有极小控制集合的最小(最大)基数. 在这篇论文中, 作者证明如下结论: (1) 如果 G ∈R 且G 是n阶3 -正则图, 则 γ(G)= i(G), β(G)=n/3. (2) 每个n阶连通无爪3 -正则图 G, 如果 G(G≠ K4) 且不含诱导子图K4-e, 则 β(G) =n/3.  相似文献   

15.
Bi-Cayley图的一些代数性质   总被引:1,自引:0,他引:1  
邹华  孟吉翔 《数学学报》2007,50(5):1075-108
设G是一个有限群,S是G的一个子集,Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文研究了有限阿贝尔群G上的Cayley图D(G,S)和Bi-Calyley图BC(G,S)之间特征值的关系,并由此得到循环群上的Bi-Cayley图的特征值.继而得到生成树数的一些渐进性定理.  相似文献   

16.
群G的Cayley有向图X=Cay(G,S)叫做正规的,如果G的右正则表示R(G)在X的全自同构群Aut(X)中正规.决定了6p(p素数)阶2度有向Cayley图的正规性,发现了一个新的2度非正规Cayley有向图.  相似文献   

17.
二面体群的小度数Cayley图的同构类的计数   总被引:1,自引:0,他引:1       下载免费PDF全文
设G是有限群,S是G的一个不包含单位元的非空子集且满足S-1=S,定义群G关于S一个的Cayley图x=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)|g∈G,s∈S}.对于素数P,本文给出了2p阶的二面体群的3度和4度Cayley图的同构类的个数.  相似文献   

18.
超树的计数理论Ⅰ   总被引:1,自引:1,他引:0  
作为超图理论的一个重要课题,简单树已推广到超树.对于简单标号树,巳有Cayley公式等一系列漂亮的结果[1].然而,对相应的超树计数理论迄今尚未见展开.我们试图建立相应超树计数理论,把简单标号树一系列公式推广到超树,本文是我们工作的第一部份. 一、基本定义设X={x_1,x_2…x_p}是有限集,ε={E_i|i=1,2,…q}是X的子集的一个簇,若E_i≠φ,1≤i≤q,且E_i=X,则称H=(X,ε)为一个超图.|X|=p称为超图的阶,X中的元  相似文献   

19.
设(X,d)是紧致度量空间.设(K,H)是X中所有非空紧子集所组成的空间,并赋予由d导出的Hausdorff度量H.主要探讨了拓扑动力系统(X,G)的混合性、混沌和集值动力系统(K,G)的混合性、混沌之间的关系,其中G是拓扑群.  相似文献   

20.
设X为点传递图,F是与图X具有相同顶点集合的1因子图,若X∪F的补图X∪F≌X称X是几乎自补点传递图.通过Cayley同构方法构造了一族几乎自补点传递图.并将此方法应用一类CI-群上,得到了在此类群上的几乎自补的Cayley图的构造.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号