共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
3.
本文我们给出了Cayley有向图正规和非正规的一些例子,论述了Cayley有向图正规性的一些结果,最后提出了几个问题。 相似文献
4.
5.
证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性,文中还证明了区间图的幂图为区间图,顶点可延图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为项点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图。 相似文献
6.
关于Cayley图的Hamilton性的一个猜想 总被引:1,自引:0,他引:1
李登信 《重庆工商大学学报(自然科学版)》1999,(4)
介绍了Cayley 图的Hamilton 性的一个有趣而尚未解决的问题;并给出了文献[1]中一个定理的简单证明。 相似文献
7.
构造3p阶Frobenius群的非CI的3元生成子集,从而说明这类Cayley图是非弱3-DCI的。 相似文献
9.
李登信 《重庆工商大学学报(自然科学版)》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}──可分的。 相似文献
10.
Cayley色图的强连通性 总被引:3,自引:0,他引:3
简国明 《云南大学学报(自然科学版)》1997,19(5):456-459
应用群论方法,给出并证明了一般有限群的Cayley色图D(F,S)的强连通分支数为[F:(S)],以及强连通的Cayley色图D(F,S)的强连通度的下界为[|S|2]+1. 相似文献
11.
利用Cayley图和字典式积构造了一些新的弱距离正则有向图.进一步地,利用结合方案和商图的理论,对一类价为3围长是2的可交换的弱距离正则有向图的特征进行了刻画. 相似文献
12.
王汝楫 《首都师范大学学报(自然科学版)》2000,21(4):1-4
冯衍全等证明,设p是一个奇素数,G是一个有限正则p-群,那么,G的任何连通的2度有向Cayley图都是G的正夫Cayley图,本文给出了一类非正则p-群,它的每个群都存在一个连通的2度的非正规的有向Cayley图。 相似文献
13.
该文给出有限交换群的2度和3度连通弧传递Cayley有向图的完全分类. 相似文献
14.
15.
16.
称有限群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). 相似文献
17.
胡志痒 《同济大学学报(自然科学版)》1998,26(1):27-32
研究几类非本原有向图的广义指数,主要结果有:对非本原的k-本原有向图的广义指数给出了最大值及极图刻画;对强连通K-上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画 相似文献
18.
陈运明 《湘潭师范学院学报(自然科学版)》2002,24(4):7-11
研究具有拟极小Cayley集的Cayley图的限制性边连通度,证明了除少数例外,具有拟极小Cayley集的Cayley图是最优超级边连通的。 相似文献
19.
李琳 《同济大学学报(自然科学版)》2006,34(7):973-977
在给出了系数矩阵为方阵,复线性方程组为ray可解以及非负ray可解的图论特征刻画的基础上,进一步讨论了具有这些特征刻画性质的带ray有向图及其基础有向图,得到了W -ray可解、W-ray可解带ray有向图及其基础有向图的特征刻画. 相似文献