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

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

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

一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数.     

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

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

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

文章主要研究了圈长集合中包含4个及以上元素,并且其中任意三个元素的最大公约数大于1的本原有向图,给出了这类图Scrambling指数的一个上界．     

一类含有n-3条公共弧的三色有向图本原指数上界

【目的】在传统单个非负矩阵的基础上,将非负本原矩阵对指数推广到非负本原矩阵簇指数。【方法】根据非负本原矩阵簇与之伴随有向图的一一对应关系,借助三色有向图解决一类非负矩阵簇本原指数问题。【结果】研究了一类三色有向图,它的未着色图中包含n个顶点,1个n-圈、1个(n-1)-圈和1个(n-2)-圈,且3圈有1条长为n-3的公共弧,给出了本原条件,并找到了指数上界。【结论】所得结果有助于一般情形下的非负矩阵簇本原指数问题的研究。     

特殊双色有向图的本原指数的上界

利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。     

一类恰含三个圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v, 且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)途径, 称h+k+v的最小值为D的本原指数。 本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈, 给出了本原条件和本原指数上界, 并对本原指数上界的极图进行了刻划。     

一类三角有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划.     

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

利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.     

一类特殊非负矩阵对本原指数集

【目的】将传统单个非负矩阵本原指数的研究推广到非负矩阵对本原指数,丰富组合矩阵论中本原指数集理论的研究成果。【方法】根据图论知识,利用非负矩阵对的伴随有向图,即双色有向图来解决非负矩阵对本原指数问题。【结果】考虑一类含有3条公共弧的双色有向图,它的未着色图中包含4n+1个顶点,一个(3n+4)-圈和一个(n+1)-圈,给出了本原条件、指数上下界、指数集,并对极图进行了刻画。【结论】所得结果为一般情形下的非负矩阵对和非负矩阵簇本原指数问题的研究奠定基础。
     

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

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

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

一个双色有向图D是本原的，如果存在非负整数h和k，h＋k〉0，使得D的每对顶点（i，j），都存在从i到j的（h，k）-一途径。此时，把h＋k的最小值定义为双色有向图D的本原指数，文章给出一类特殊双色有向图的本原指数集，并对极图进行了刻化。     

一类含有一个公共点的双色有向图的指数上界

一食双色有向图D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）一途径,h＋k的最小值定义为双色有向图D的本原指数。文章考虑了一类特殊的双色有向图,它的未着色图有2n-2个顶点,包含一个n-圈和一个（n-1）圈,给出了本原条件和指数上界,并对极图进行了刻划。     

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．     

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

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

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

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

一类本原有向图的第k个顶点指数的研究

广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.给出了围长为2的n阶本原有向图的第k个顶点指数(expn(k))的上界及相应的指数集.