一类本原不可幂定号有向图基的界

本文对一类本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,运用一种新的方法,结合本原指数、SSSD途径和Frobenius的特性给出了此类图基的界。     

一类本原不可幂定号有向图基的界

对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.     

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

文章讨论了一类具有两个圈的本原不可幂定号有向图,通过分析图中是否有所定义的SSSD途径对,并结合异圈对和Frobenius集等相关知识,得到了这一类本原不可幂定号有向图的local基.     

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

本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。     

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

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

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

对一类特殊的含有3个圈的本原不可幂定号有向图的local基进行了研究.运用"异圈对"、Frobenius集及本原指数等讨论图中是否有相应的SSSD途径对,得到了这类图的local基与基.     

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

为了更进一步了解本原不可幂定号有向图的local基的相关性质,对一类含有3个圈的特殊的本原不可幂定号有向图的第k个local基进行了研究.首先利用相关文献所提及的关于本原不可幂定号有向图的重要定义及其引理,确定出了此类本原不可幂定号有向图的本原指数.由于本图的特殊性,又对其各个圈的圈长及符号分情况进行了讨论,最后得到了这类本原不可幂定号有向图的第k个local基.主要运用"异圈对"、Frobenius集和本原指数等相关知识,以及反证法,详细地分析了这类图的第k个local基.     

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

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

一类本原不可幂定号有向图的k重上广义基

为了进一步了解本原不可幂定号有向图的k重上广义基的相关性质,本文对一类特殊的含有三个圈的k本原不可幂定号有向图的k重上广义基进行了研究,这类图中存在两个长度相同的圈.运用"异圈对"、 Frobenius集以及本原指数等相关知识,分别讨论了在这类图中长度相同的两个圈的同号或异号的情况下,是否存在相应的SSSD途径对,从而获得了这类本原不可幂定号有向图在这两种情况下的k重上广义基的界及相关性质.     

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

文章是对某类带有两个简单圈的不可幂的定号有向图进行了研究,通过分析此图的特点,综合运用指数、SSSD途径对、Frobenius数的相关性质,给出了有向图的基和局部基.     

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

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

两类特殊的本原不可幂定号有向图的基

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

本原不可幂定号有向图的local基

文章对含有三个圈的本原不可幂定号有向图S进行研究,S的基础图是本原有向图,用D表示．利用反证法,我们得到了D的第一类广义本原指数并在此基础上得到了S的local基．     

一类特殊本原不可幂定号有向图的广义基

要考虑了一类含有3个圈(其中两个圈的长度相等但不相交)的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图和Frobenius数的性质及定义,给出了此类图中两个特殊图的广义本原指数和广义基.     

一个本原有向图的scrambling指数与不可幂定号有向图的基

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

含有两个三圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数．文章研究一类其未着色图含一个3m＋1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界．     

含有三个圈的n阶本原有向图的scrambling指数

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

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

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

文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.     

一类重要的本原（带号）有向图的指数值

设q,s是任意的2个正整数,满足1 s q n,g.c.d.(q, s) = 1, 且q + sn + 1).定义有向图Dn,q,s=(V,E),其中V={v1,v2,...,vn},E={(vi,vi+1)|1in-1}{（vs,vl),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn,q,s(Sn,q,s)是本原（带号）有向图,得到了本原有向图Dn,q,s的本原指数和局部指数,以及本原带号有向图Sn,q,s的基指数和局部基.