共查询到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.
《天津师范大学学报(自然科学版)》2016,(1)
在图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.
《山西师范大学学报:自然科学版》2015,(4)
本文对一类含有一个n圈和两个s圈的n阶本原有向图的m-competition指数进行了研究,通过分析本原有向图的特点,结合图论原理并根据本原有向图的本原指数,scrambling指数和m-competition指数的定义,综合运用已知文献里提到的证明方法,给出了一类含有一个n圈和两个s圈的n阶本原有向图的m-competition指数,其中n=2s-1,两个s圈有l(1≤l≤s-1)个公共顶点. 相似文献
8.
《广西师范学院学报(自然科学版)》2015,(2)
主要考虑一个含有三个圈的本原有向图.利用图论和数论的相关知识,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,得出本原有向图的scrambling指数以及广义的scrambling指数. 相似文献
9.
对一类含有三个圈的本原有向图的scrambling指数进行了研究.结合本原有向图scrambling指数的定义,通过分析图的特点,利用顶点的度和集合之间的关系,通过集合的运算给出了此类图的scrambling指数及其广义scrambling指数的具体值. 相似文献
10.
《山西师范大学学报:自然科学版》2017,(2)
我们研究了一类特殊的本原有向图的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指数. 相似文献