首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 609 毫秒
1.
研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数。  相似文献   

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

3.
设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径。研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数。  相似文献   

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

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

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

7.
双色双向圈的本原指数   总被引:14,自引:0,他引:14  
称一个双色有向圈D是本原的,若存在非负整数h,k满足h + k > 0,使得对于每一对顶点(i,j),在D中都存在从i到j的(h,k)途径.D的本原指数是满足上述条件的最小的值h + k.研究双色双向圈的本原指数,给出了一个紧的上界.  相似文献   

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

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

10.
对迹非零非对称本原矩阵的本原指数集作出了完全刻划.所得的结论是:(1)把迹非零非对称本原矩阵类QBn的结构按照矩阵的迹划分为互不相交的两大子类:QBn=QBn(Ⅰ)∪QBn(Ⅱ),QBn(Ⅰ)∩QBn(Ⅱ)=Φ;(2)确定出子类QBn(Ⅰ)的本原指数集E1={2,3,…,n-1}和子类QBn(Ⅱ)的本原指数集E2={2,3,…,2n-2};(3)进而确定出迹非零非对称本原矩阵类QBn的本原指数集En=E1∪E2={2,3,…,2n-3,2n-2}.  相似文献   

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

12.
考虑一个含有两个 n -2圈、两个 n -3圈的本原图。对本原图中任意一点经过 k长途径所到达点的集合进行分析,再依据广义competition指数的定义,确定了这个本原图的广义competition指数。  相似文献   

13.
运用不同于文[1]的证明方法,对迹非零对称矩阵的本原指数集作出了完全刻画.所得结论是:①把迹非零对称矩阵类SBn按照矩阵的迹划分为互不相交的两大子类:SBn=SBn(Ⅰ)∪SBn(Ⅱ),SBn(Ⅰ)∩SBn(Ⅱ)=Φ;②以无向图G的直径d(G)为参数,确定出子类SBn(Ⅰ)的本原指数集E1={1,2,…,n-1}和子类SBn(Ⅱ)的本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;③进而刻画出迹非零对称矩阵类SBn的本原指数集En=E1∪E2={1,2,…,2n-2}\S.  相似文献   

14.
根据2004全国第1次经济普查数据,用主成份分析法,构建了一个产业竞争力的评价模型.对嘉兴制造业内部30个行业进行分析,并提出相应对策.  相似文献   

15.
赠与合同若干问题探析   总被引:1,自引:0,他引:1  
赠与合同的法律性质及与之相关联的撤销赠与的条件和法律后果、受赠人范围等问题,必须依合同法的立法宗旨得到准确解释。赠与合同采诺成合同说才符合合同法的立体本意,而且合同法规定赠与合同为诺成合同的同时,赋予赠与人的任意撤销权和法定权,与实践合同说特殊途同归。此外,无民事行为能力人应纳入受赠人范围。  相似文献   

16.
小麦-黑麦代换系间杂交后代减数分裂行为的研究   总被引:2,自引:0,他引:2  
利用小麦-黑麦5R/5A二体代换系与6R/6A二体代换系间杂交,观察子二代减数分裂中染色体行为的变化,分析染色体并常行为及其与染色体易位的相关性。由于减数分裂是高等生物形成生殖细胞的时期,因此,是染色体变异的敏感时期,又是将变异传递给子代的关键时期。所以,在减数分裂过程中出现单价体、多价体、落后染色体、微核等染色体异常行为,这些现象会影响染色体配对、交换,对研究染色体易位的形成能提供重要依据。  相似文献   

17.
哲学指导生活,规范生活。随着经济的发展,哲学对社会的指导与规范作用也越来越明显,哲学的分类也越来越明晰。当前条件下,哲学分为技术哲学与科学哲学两大门类,两者相互关联又有所区别,是哲学学科发展的重要研究课题。当前形势下,探讨科学哲学与技术哲学的关系对社会的稳定、经济的发展有着重要的现实意义。  相似文献   

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

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