首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
对含有4个圈(1个n-2圈,2个n-3圈,1个n-4圈)的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和广义scrambling指数的定义,利用集合的运算得到了该图的scrambling指数和广义scrambling指数.  相似文献   

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

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

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

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

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

7.
对两类本原有向图进行研究。结合本原有向图的特点,对图中的每一点经过m长途径所到达的点集合进行分析,根据广义scrambling指数定义,得到了这两类本原有向图的广义scrambling指数。  相似文献   

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

9.
对一个含有三个圈且具有两个不同圈长的本原有向图进行研究.通过分析图的特点,运用集合的运算和不等式的运算,给出了此图的scrambling指数及以此图为基础图的不可幂定号有向图的基.  相似文献   

10.
对一类不含哈密顿圈的本原有向图的scrambling指数进行了研究,通过分析此类图的特点,结合本原有向图scrambling指数的定义,通过集合的运算给出了此类图的scrambling指数及其广义scrambling指数.  相似文献   

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

12.
对一类含有三个不同圈的本原有向图的scrambling指数进行了研究,根据本原有向图scrambling指数的定义,利用集合的运算给出了此图的scrambling指数及其广义scrambling指数.  相似文献   

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

14.
文章主要研究了一类特殊的含有6个圈3个不同圈长的本原有向图的Scrambling指数,通过分析每一点经过t长途径可到达的点的集合,给出了此类图的Scrambling指数.  相似文献   

15.
张月梅  陈佘喜 《河南科学》2011,29(2):136-138
设A为n阶本原矩阵,若存在正整数k,使得对于Ak的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指数.采用图理论来研究对称本原A的scrambling指数.解决了迹为零的对称本原矩阵的scrambling指数的上确界问题,进而得到了其指数集,并完全刻划了这类矩阵的极矩阵.  相似文献   

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

17.
利用图论的相关方法,讨论了一类恰含有两个交点的n阶本原不可幂定号有向图,通过分析图形特点,综合运用SSSD途径对、Frobenius指数和异圈对的相关理论,进而得出这类本原不可幂定号有向图的第一类广义基,即Local基。  相似文献   

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

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