首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
文章研究了(v,k,3)-对称设计D的分类;证明了如果群G是D的几乎单型的自同构群,即存在非交换单群X使得X≤G≤Aut(D),那么X∩Ga不可能是X的抛物子群.  相似文献   

2.
设G是有限群,S是G的一个不包含单位元的非空子集且满足S^-1=S,定义群G关于S的一个Gayley图X=Gay(G,S)如下:V(X)=G,E(X)={(g,sg)|g∈G,s∈S}对于素数p ,本文给出了2p阶的二面体群的4度Cayley图Cay(D2p,S)当S为Ⅱ类型子集时的完全分类的另一证明。  相似文献   

3.
对两类几乎单群旗-传递作用于斯坦诺4-设计上情况进行了讨论. 得到了:设D=(X,B,I)是非平凡的斯坦诺4-设计,D的自同构群G旗-传递地作用在D上.若G是几乎单群,则Soc(G)不同构于单群HS(这里v=176)和CO3(这里v=276).  相似文献   

4.
设G=(V,E)是一个简单的连通图;用A(G),D(G)分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论.  相似文献   

5.
设D是一个2-(v,23,1)设计,G≤Aut(D)可解区-传递但非旗-传递,且G是点-本原的,则V=p^n,G≤AFL(1,P^n),且p≠2.  相似文献   

6.
令图G是无孤立点的无向图。 V(G)是图G的顶点集,D是V(G)的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt(G)。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt(Cm□Cn )≤γt(Pm□Cn )≤γt(Pm□Pn )这一不等式给出了Cm□Pn(m =3,4)、Pm□Cn(n =2,4)的全控制数。  相似文献   

7.
若图G=(V,E),给定方向为D,A表示一个非平凡的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uv∈E(G)(方向是u→v)满足c(u)-c(v)≠f(e),这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G).主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界.  相似文献   

8.
定义了拟阵的导算子、内部算子,证明了对每个给定的有限集X,可以给D(X)(即X上拟阵导算子的全体),I(X)(即X上拟阵内部算子的全体)上赋予适当的序≤使得(D(X),≤)与(I(X),≤)(即X上拟阵导算子的全体)之间是完备格同构的。  相似文献   

9.
对于Abel群G,用End G表示G之自同态集。已知结论表明,对于η、ξ∈End G,用(ξη)(x)=ξ(η(x))和(η+ξ)(x)=η(x)+ξ(x)来定义ξη和η+ξ,用1X=X和0X=0来定义1和0,则(End G,+,、,0,1)一个环。简称End G为Abel群G之自同态环。关于有限Abel群G之End G,已经有了一些结论,比如“P~n阶初等Abel群G的自同态环E(G)是具有p~(n~2)个元的有限环,它与有限域K_p上n阶全阵环同构”等。本文用初等因子定理讨论了n阶Abel群自同态的个数范围及特殊情况下这些自同态的构造并做为例题给出了Klein四元群的所有自同态。  相似文献   

10.
用(G,X)表示一个群G作用在集合X上,并用F(g)表示被群G的元素g所稳定的点集.本文得到了关于数■F(g)|n的两个结果,并得到了这个数的几何意义.在某种意义上讲,它们是Burnside引理的推广.  相似文献   

11.
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤X'vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.  相似文献   

12.
考虑了非交换且非正规的p^3阶群H的嵌入问题,利用群扩张的理论证明了,当p≥5,存在这样的p-群G,使得H≤Φ(G)。  相似文献   

13.
点泛圈偶图     
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于X中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点圈偶图。  相似文献   

14.
证明了:若G为2-(v,41,1)设计D上的自同构群的子群,且G是线本原的,则G也是点本原的.  相似文献   

15.
设 G是一个顶点集为V(G),边集为 E(G)的简单图。 Sk (G)表示图 G的拉普拉斯特征值的前k项部分和。Brouwer等给出如下猜想:Sk (G)≤ e(G)+(k+12),1≤ k≤ n。此文给出了一类树 T的Sk (T)新的上界,并证明在单圈图,双圈图(k≠3)的情形下猜想也是成立的。  相似文献   

16.
定义任意群的本质子群、多余子群,并给出它们关于群的交、积、直积等运算的性质.设S(G)是群G的所有本质子群的交,R(G)是群G的所有多余子群的积,证明S(G)是G的所有单的正规子群的积,R(G)是G的所有极大正规子群的交。  相似文献   

17.
群对群(G2G)计算是一种基于G2G网络的分布式计算。由群所组成且涉及群与群关系的网络称为G2G网络,群是一些具有相同属性节点的聚合。G2G计算定义了4种基本运算:传递(Transfer),交换(Exchange),节点处理(NodeProcess)和变形(Transmute)。用4种基本运算可以搭建不同的G2G计算。G2G计算得益于灵活的分群,相同属性或任务的群内计算,以及群对群的多对多连接。G2G计算还具有灵活的体系结构。G2G计算是灵活,方便和有效的分布式计算。  相似文献   

18.
一类可解群     
本文讨论了群的最高阶元素个数为170的有限群,得到了定理:设G是最高阶元素个数为170的有限群,则G是下述群之一。(1)G是{2,5,11}-群,且G的阶满足|G|=2α.5β.11γ,其中α≤8,β≤2,γ≤2。(2)G是方指数为4的2-群。(3)G是元素的最高阶的6的{2,3}-群,或者{2,3,5}-群。特别地,G是可解群。  相似文献   

19.
设X=(X,{Ri}0≤i≤d)是一个结合方案.以X为顶点集,Ri为边集的图(0≤i≤d)称为结合方案X中Ri的关系图,记作Γ^(i).在添加一个条件后,这个图是连通的.  相似文献   

20.
本文讨论了最高阶元素个数为|M(G)|=8p,最高阶为k的循环子群个数n=2p的有限群G,得到了结论:设G是最高阶元素个数为8p,且n=2p的有限群,其中p素数,则G是可解群,除非G≌A5。  相似文献   

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

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