首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
qp阶群陪集图的CI性   总被引:2,自引:1,他引:1  
Sabidussi陪集图X:=Sab(G,H,D)当子群H=1时恰是Cayley图,故Sabidussi陪集图较Cayley图更具一般性,类似于Cayley图的CI性,我们同样可以研究Sabidussi陪集图的CI性.本文主要研究qp阶群陪集图的CI性(其中q与p是满足q相似文献   

2.
陪集图是由群及其子群构造的点传递图,它较Cayley图更具一般性,并也有类似于Cayley图的CI性.该文主要研究对称群S(p是素数,p≥5)的陪集图的CI性,并得到一些新的结果.  相似文献   

3.
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.  相似文献   

4.
循环群上有向Cayley图的Hamilton圈   总被引:1,自引:0,他引:1  
C是一个有限群,M是G的一个极小生成集.用Cay(M:G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M:Zn)存在Hamilton圈的若干充分条件.  相似文献   

5.
C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可迁且为交换群,则G有两个不相交的极大独立点集。 2.设L在V(G)上可迁且为幂零群,则G有两个不相交的极大独立点集。 3.p~k阶(p为素数)非空点可迁图包含两个不相交的极大独立点集。  相似文献   

6.
讨论了收敛群的换位子群,建立了收敛群的初等性与它的换位子群的不动点集的基数之间的联系。  相似文献   

7.
称点传递图Γ是X-局部本原的,如果X是其自同构群Aut(Γ)的子群,且对Γ的任意顶点v,Xv都本原地作用在Γ(v)上。本文完全分类了当|X|=p2qr时的X-局部本原图。  相似文献   

8.
群色数χ1(G)是最小数m,使得对任意Abel群A,若|A|≥m,则G是A-可着色的.称G是群色临界的,若对于G的任一真子图H,有χ1(H)<χ1(G).研究了群色临界图的一些性质,给出某些群色临界图的刻划,证明了k群色临界图G的最小度为k-1,且若G是3群色临界图当且仅当G是圈.  相似文献   

9.
一个图的自同构群通常反映了该图的对称性,讨论一个图的自同构群构造是代数图论中的基本问题之一.直观上可以看出,圈Cn的自同构群是2n阶的,但对于其具体构造目前还没有形式化的证明.作者基于群作用的思想,利用群的轨道方程对此问题研究,得出Cn的自同构群是一个二面体群的结论.通过严格的推证,表明该结论是可靠的.  相似文献   

10.
研究了Hadamard流形上的等距群Isom(X),证明了一些有关初等群及离散性的定量,将Beardon有关Moebius群的几个重要定理推广到了Hadamrd流形上。  相似文献   

11.
图的临界群是图生成树数目的一个加细,图的临界群的阶数恰为该图的生成树的数目.确定了一些具有较多边数图如Kn-K1,m,Kn-Km,Kn-mK2,Kn,n-nK2的临界群的结构,证明了这些图的临界群不是一个循环群,而是多个循环群的直和.  相似文献   

12.
在本文中我们对满足G′=G的有限群G定义了长度概念,由此得到了一类特殊的Cayley图(我们称群G为所对应的换位子图)。我们还对这类群及其对应的换位子图的性质及对应关系作了一些研究。  相似文献   

13.
在本文中我们对满足G′=G的有限群G定义了长度概念,由此得到了一类特殊的Cayley图(我们称群G为所对应的换位子图)。我们还对这类群及其对应的换位子图的性质及对应关系作了一些研究。  相似文献   

14.
本文给出了同群图的一个结构特征和等价条件,并给出了一个寻找某图的所有同群图的方法。这些结论与R.Frucht 1938年提出的一个问题有关。  相似文献   

15.
覃建军  王飞  陈康 《广西科学》2011,18(2):110-112
利用图和群的方法,证明6p阶二面体群是弱3-CI群,并决定了它连通3度Cayley图的完全分类,得出6p阶二面体群可以分为(3p+1)类互不同构的Cayley图.  相似文献   

16.
离散收敛群的锥形极限集   总被引:1,自引:1,他引:1  
研究了一般收敛群的锥形极限集,并证明了当离散收敛群的Poincare级数收敛时,其锥形极限集的Lebesgue测度为零。  相似文献   

17.
在“工学结合”模式下进行课程建设,已经成为当下高职教育界的共识。在共建课程集时,我们要注意与岗位群的互动,其主要体现在一下几个方面:其一,校企合作共建课程是职业教育课程开发的前提条件;其二,岗位群是课程集建设的依据;其三,课程集是岗位群理性再现;此外,课程集要源于岗位群,又要高于岗位群。  相似文献   

18.
证明了哪下结果:设G是有限群,│G│=pqr,p,q,r为素数,p〈q〈r,G是G的换位子群,│G‘│=qr,则(1)不属于G’的元均为p阶元,(2)若M是G的极小生成集,且M∩G‘=φ,则│M│=2。  相似文献   

19.
在本文中,作者利用陪集图成功地推广了D.Goldschmidt在[1]中的工作。  相似文献   

20.
软交n元群     
在软交群的基础上,将软集理论推广到n元群代数结构中,得到了软交n元群的概念,并且将软交n元群与软集运算相结合,研究了其相应性质和结论,同时建立了软交n元群与n元子群之间的联系.  相似文献   

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

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