首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 31 毫秒
1.
研究了一个特殊n阶本原图.根据图论和数论的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,再根据m-competition指数的定义,得到这个本原图的m-competition指数.  相似文献   

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

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

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

5.
研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数。  相似文献   

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

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

8.
设G=(V,E)是一个图,参数Mα(G)=υ∈V(d(υ))α称为G的广义零阶连通指数,其中d(υ)表示G中顶点υ的度, α为任意实数.若图G中有一个顶点x, 使得Gx是一棵树,则称G为拟树(quasitree). 对于α>1,该文给出了顶点数为n的拟树G的广义零阶连通指数Mα(G)的精确上界和下界.  相似文献   

9.
利用广义正则点的概念和它的有关理论与方法,引进了广义预解式和广义扇形算子的概念.广义扇形算子拓广了扇形算子的概念,利用已知的扇形算子的稳定扰动,推广出广义扇形算子在A-有界下的无界扰动.  相似文献   

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

11.
研究一类双色有向图,其基础有向图仅包含两个圈,分别是n-圈与(3n-1)-圈,并给出了这个双色有向图的本原条件、本原指数上界,以及对达到上界的极图进行了刻画。  相似文献   

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

13.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.  相似文献   

14.
有机分子图G的Randic指标为尺(G)=∑_u,v(d(u)d(v))^1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质.  相似文献   

15.
运用不同于文[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.  相似文献   

16.
董连政 《松辽学刊》2003,24(3):65-66
一般的理论力学教材中介绍的用虚功法求广义力时,只能一次求出一个广义力.本文给出了求广义力的一种简便方法,一次可求出所有的广义力。  相似文献   

17.
P.Lounesto曾给出一个构造实Clifford代数的本原幂等元的方法,但其方法不能给出给定的实Clifford代数的所有本原幂等元。本文给出一个方法,应用这个方法,一类Cifford代数──同构于nxn复矩阵代数的Clifford代数,其本原幂等元都可以构造出来。  相似文献   

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

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