两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。     

两类本原有向图的广义scrambling指数

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

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

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

一类特殊本原有向图的广义competiton指数

在2010年,Hwa Kyung Kim和Sung Gi Park共同提出了本原有向图的广义com-petiton指数这一概念.文章考虑了一类特殊本原有向图的广义competiton指数,它含有t个2长圈和一个n-t长圈,n与t的奇偶性不同,其中1≤t≤n-3,n≥4,给出了该类本原有向图的广义competiton指数.     

2个特殊本原有向图的Scrambling指数与广义Scrambling指数

考虑2个含有3个圈（其中2个圈的长度相等但不相交）的特殊本原有向图．通过分析图中每一点经过t长途径所到达的点的集合及点的个数,给出了此类图的Scrambling指数和广义Scrambling指数．     

一个特殊本原有向图的Scrambling指数和广义Scrambling指数

研究一个含有5个圈的n阶本原有向图,其中包含2个n-1圈和3个n-2圈.分析了图中每一点通过l长途径所到达顶点的集合及顶点的个数,结合图论与组合论的相关知识,得出该图的Scrambling指数和广义Scrambling指数.     

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

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

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

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

一类双色有向图本原指数的上界

研究一类含有3个圈的双色有向图Dⁿ的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dⁿ本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.     

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

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

某类恰含两个交点的本原不可幂定号有向图的第一类广义基

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

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

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

某类本原不可幂定号有向图的Local基

文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.     

竞赛图的广义本原指数及其极图

证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)＝3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画.     

一个特殊本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。