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

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

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

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

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

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

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

研究一类双色有向图，其基础有向图仅包含两个圈，分别是n-圈与（3n-1）-圈，并给出了这个双色有向图的本原条件、本原指数上界，以及对达到上界的极图进行了刻画。     

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

根据图论知识,借助非负矩阵对的伴随有向图(即双色有向图),来解决非负矩阵对本原指数问题.考虑一类双圈双色有向图,给出了本原条件、指数界,并对极图和指数集进行了刻画.     

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

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

一类特殊双色有向图的指数上界

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个（n-1）-圈,给出了本原条件和指数上界,并对极图进行了刻划．     

一类三圈三色本原有向图指数上界

根据非负本原矩阵簇与其伴随有向图的一一对应关系,研究了一类三圈三色本原有向图,它的未着色图中包含n个顶点,一个n-圈、一个(n-3)-圈和一个2-圈,给出了本原条件和本原指数上界.