共查询到18条相似文献,搜索用时 93 毫秒
1.
该文给出有限交换群的2度和3度连通弧传递Cayley有向图的完全分类. 相似文献
2.
对于给定的三类8p阶群,证明了它们的连通2度Cayley有向图都是正规的. 相似文献
3.
阶为23p群的Cayley图 总被引:1,自引:1,他引:0
为了反映Cayley图结构的规律性和自身特点,采取几类定义关系较复杂的有限群的Cayley有向图作法。结果表明:连接法只用定义关系中表示闭道路的字来表述,对于反映Cayley图结构的规律性和自身特点尚显不够。用几类定义关系较复杂的有限群Cayley有向图作法,不但揭示了Cayley图结构的规律性和自身特点,而且进一步解决了阶为23p群等一批有限群的Cayley有向图作法。该结果更简捷地完成Cayley有向图的几何实现。 相似文献
4.
王迪吉 《新疆师范大学学报(自然科学版)》1999,(2)
设C(G,S)表示在Abel群G上关于其子集S的Cayley有向图。在本文中,有几类弧传递Cayley有向图C(G,S)用它们的连通子集S刻划了其特性,并且进一步为我们给出了一些任意度数的弧传递Cayley有向图。 相似文献
5.
王汝楫 《首都师范大学学报(自然科学版)》2000,21(4):1-4
冯衍全等证明,设p是一个奇素数,G是一个有限正则p-群,那么,G的任何连通的2度有向Cayley图都是G的正夫Cayley图,本文给出了一类非正则p-群,它的每个群都存在一个连通的2度的非正规的有向Cayley图。 相似文献
6.
7.
称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)Aut(Γ).该文主要证明了2p2q 2阶二面体群连通3度Cayley图的正规性,其中p>q均为奇素数.作为应用,还证明了Aut(Γ)是可解群. 相似文献
8.
雷澜 《重庆工商大学学报(自然科学版)》2007,24(3):221-222
介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论. 相似文献
9.
本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。 相似文献
10.
11.
循环群上有向Cayley图的Hamilton圈 总被引:1,自引:0,他引:1
李登信 《西南师范大学学报(自然科学版)》2003,28(5):687-689
C是一个有限群,M是G的一个极小生成集.用Cay(M:G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M:Zn)存在Hamilton圈的若干充分条件. 相似文献
12.
13.
李登信 《重庆工商大学学报(自然科学版)》1992,(3)
G 是一个有限群,M 是 G 的一个极小生成集。用 Cay(M:G)表示生成集为 M 的 G 上的一个 Cayley 图。Z_n 表示模 n 的剩余类加群。本文借助 Rankin 的一个引理,研究有向 Cayley 图的 Hamilton 回的存在性。作为 Rankin 引理的推论,给出了 Cay(M:Z_n)存在 Hamilton 回的若干充分条件。 相似文献
14.
《云南民族大学学报(自然科学版)》2016,(3):225-229
图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论. 相似文献
15.
王艳芳 《辽宁工程技术大学学报(自然科学版)》2009,28(6)
Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立.为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法-"Hamilton方"操作法,Abel群上Cayley图对A猜想成立,进一步证明了阶为群所含12个群中有10个群的Cayley图(对给定的生成集合)对A猜想成立;另两个群的Cayley图也可分解为边互不相交的Hamilton圈和一个2-因子的并.结果表明:"Hamilton方"操作法,具有简明、快捷的优点,而将A猜想拓广到非Abel群上,将为设计互连网算法提供更多的直观路径. 相似文献
16.
Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。 相似文献
17.
陈运明 《湘潭师范学院学报(自然科学版)》2002,24(4):7-11
研究具有拟极小Cayley集的Cayley图的限制性边连通度,证明了除少数例外,具有拟极小Cayley集的Cayley图是最优超级边连通的。 相似文献
18.
关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley图的一个刻画. 相似文献