一个本原有向图D的scrambling指数及广义scrambling指数

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

一类含不同圈的本原有向图的scrambling指数

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

一个本原有向图的scrambling指数和广义scrambling指数

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

一个本原有向图的scrambling指数和广义scrambling指数

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

一类特殊的本原有向图的Scrambling指数

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

一类n阶本原有向图的scrambling指数

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

迹为零的对称本原矩阵的scrambling指数

设A为n阶本原矩阵,若存在正整数k,使得对于Ak的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指数.采用图理论来研究对称本原A的scrambling指数.解决了迹为零的对称本原矩阵的scrambling指数的上确界问题,进而得到了其指数集,并完全刻划了这类矩阵的极矩阵.     

本原极小强连通有向图的重下scrambling指数

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

一类恰含两个s长圈和一个p长圈的n阶本原有向图的scrambling指数

对一类特殊本原有向图的scrambling指数进行研究,其恰含有两个s长圈和一个p长圈,通过分析图的特点,结合本原有向图scrambling指数的定义与性质,进而得出这一类本原有向图的scrambling指数.     

一个特殊本原有向图的广义competition及scrambling指数

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

一类本原有向图的m-competition指数及广义scrambling指数

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

本原有向图D{n-t-1,n-t}的广义μ-scrambling指数

用D{n-t-1,n-t}表示具有两个n-t-1长圈、一个n-t长圈的本原有向图.运用数学归纳方法,结合图论及其构造,来研究此类本原图,得到该本原有向图的λ重下μ-scrambling指数及λ重上μ-scrambling指数.     

关于Scrambling指数的最新研究结果

设 n,q,s是正整数, 满足1≤s相似文献