首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 93 毫秒
1.
对一类含有三个不同圈的本原有向图的scrambling指数进行了研究,根据本原有向图scrambling指数的定义,利用集合的运算给出了此图的scrambling指数及其广义scrambling指数.  相似文献   

2.
文章研究一类含有3个圈的本原有向图的广义scrambling指数,其中2个圈的长度相同,通过运用本原有向图的scrambling指数和广义scrambling指数的概念,分析图中点的特点,得出此类特殊的本原有向图的scrambling指数和广义scrambling指数.  相似文献   

3.
根据图论、数论和集合的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,结合广义competition指数和广义scrambling指数的定义,研究了一类特殊本原有向图(含有2个s-1圈和s个s圈)。得到了这一类本原有向图的m-competition指数以及广义scrambling指数。  相似文献   

4.
在图D_(s,n)的基础上,增加1个s长圈.研究含有1个n长圈和2个s长圈(2个s长圈有公共顶点)的本原有向图.通过分析图中每个点经过t长途径所到达的点的集合及点的个数,得出此类本原有向图的scrambling指数.  相似文献   

5.
对含有三个圈的n阶本原有向图的scrambling指数进行了研究,通过分析该图的特点,结合本原指数和scrambling指数的关系,运用图论、数论方法、集合的运算得到了该图的scrambling指数和广义scrambling指数.  相似文献   

6.
对含有4个圈(1个n-2圈,2个n-3圈,1个n-4圈)的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和广义scrambling指数的定义,利用集合的运算得到了该图的scrambling指数和广义scrambling指数.  相似文献   

7.
本文对一类含有一个n圈和两个s圈的n阶本原有向图的m-competition指数进行了研究,通过分析本原有向图的特点,结合图论原理并根据本原有向图的本原指数,scrambling指数和m-competition指数的定义,综合运用已知文献里提到的证明方法,给出了一类含有一个n圈和两个s圈的n阶本原有向图的m-competition指数,其中n=2s-1,两个s圈有l(1≤l≤s-1)个公共顶点.  相似文献   

8.
主要考虑一个含有三个圈的本原有向图.利用图论和数论的相关知识,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,得出本原有向图的scrambling指数以及广义的scrambling指数.  相似文献   

9.
对一类含有三个圈的本原有向图的scrambling指数进行了研究.结合本原有向图scrambling指数的定义,通过分析图的特点,利用顶点的度和集合之间的关系,通过集合的运算给出了此类图的scrambling指数及其广义scrambling指数的具体值.  相似文献   

10.
我们研究了一类特殊的本原有向图的scrambling指数,根据本原有向图scrambling指数的定义,利用集合的运算给出了此类图的scrambling指数、第λ重下μ-scrambling指数的精确值和第λ重上μ-scrambling指数的上界.  相似文献   

11.
根据图论和数论的相关知识,对本原有向图中每一点经过k长途径所到达点的集合进行了分析,进而得出一个特殊的本原有向图的广义competition指数以及该图的广义scrambling指数。  相似文献   

12.
利用图论、数论的相关知识,分析了图中每一点经过t长途径所到达的点的集合,再结合scrambling指数和重下scrambling指数的定义刻画了本原极小强连通有向图的重下scrambling指数的界.  相似文献   

13.
本文研究一个含有三个圈的n(n≥7且n=2s-1)阶本原有向图,其中包含一个n圈和两个s圈。根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数。  相似文献   

14.
文章主要研究了圈长集合中包含4个及以上元素,并且其中任意三个元素的最大公约数大于1的本原有向图,给出了这类图Scrambling指数的一个上界.  相似文献   

15.
若存在非负整数k(k〉0),D中的每一对顶点(u,v)都存在另一顶点w,使得从w到u和v都有长为k的途径,且这个k是所有满足上述条件中的最小的整数,就是D的scram-bling指数,记作k(D).文章给出了一个特殊的本原图的scrambling指数.  相似文献   

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

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