首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
研究一类双色有向图,其基础有向图仅包含两个圈,分别是n-圈与(3n-1)-圈,并给出了这个双色有向图的本原条件、本原指数上界,以及对达到上界的极图进行了刻画。  相似文献   

2.
一个基于关键字有向图的BCNF分解新算法   总被引:1,自引:0,他引:1  
FD集中根据左部等价形成划分,划分的各子集根据左部的依赖关系形成一个有向图,有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD,其关键字就是各子集的等价左部。  相似文献   

3.
方阵k次幂的一般求法   总被引:1,自引:0,他引:1  
该文讨论方阵K次幂的一般求法,得到A^k,A^-k的通项公式,作为应用,给出了著名的Hamilton-Cayley定理的一种新的证明方法。  相似文献   

4.
考虑2个含有2个s圈和1个n圈的本原有向图.通过分析图中每一点经t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义scrambling指数.  相似文献   

5.
针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数.  相似文献   

6.
阐明 Roberts 及 Cayley 定理在连杆曲线三重产生法中的原理及其应用,提醒应用时并不因其简易而忽略差错的可能性;建议将此两定理做成统一的软件,利用电脑作图,可以保证无差误地供自动设计之用  相似文献   

7.
研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数.  相似文献   

8.
对一个含有三个圈(其中两个圈的长度相等)的本原有向图进行研究,根据scrambling指数及广义scrambling指数和m-competition指数的定义,得出此本原有向图的scrambling指数、第λ重下μ-scrambling指数的精确值,以及它的第λ重上μ-scrambling指数和m-competition指数的上界。  相似文献   

9.
一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划.  相似文献   

10.
研究了一个含有5个圈的n阶本原有向图,其中包含1个n圈,2个n-1圈和2个n-2圈.根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数.  相似文献   

11.
设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.  相似文献   

12.
利用Cayley树上自旋模型的精确递推方法,在热力学极限下研究了Cayley树上Blume-Capel(BC)系统的相变问题,发现系统在非零温区域没有自发磁化强度.通过固定一个自旋取向,利用递推方法,研究了有限大小Cayley树上BC系统的自发磁化强度,发现系统存在对称性破缺.讨论了晶体场作用对系统自发磁化强度的影响.  相似文献   

13.
一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图.该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的.  相似文献   

14.
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...  相似文献   

15.
如果G△Aut(X),则称Cayley图 X = Cay(G ,S)是正规Cayley图。该文证明了,在同构意义下,所有A 6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图;最后,得到了A 6的连通5度非弧传递Cayley图的一个完全分类。  相似文献   

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

17.
设K是域,运用类似凯莱图的Hopf箭向,在交换群D2上的分歧系统中,有2个元素非零和3个元素非零时,给出了KD2在Hopf双模KQ1上的作用,并得到了路余代数KQc的分次Hopf子代数的结构.  相似文献   

18.
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.  相似文献   

19.
对于地方高师来说,由于教学性质的特殊性,使得仪器分析教学具有普通高等院校共有问题之外,还产生了自身的教学难点.本文对地方性高师化学专业的仪器分析课程教学状况进行调查,提出了针对地方性高师的有效课程改革方案,并初步探讨了仪器分析网络教学的建设思路.  相似文献   

20.
分析了高师地理课程结构改革的机遇 ,剖析了高师地理课程结构存在的问题 ,提出了高师地理课程改革的思路与方案  相似文献   

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

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