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

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

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

利用非负矩阵理论和图论的方法研究了一类特殊双圈双色有向图,其未着色图包含两个圈,分别为n-圈和(mn-1)-圈,并且这两个圈含有r条公共弧.得到了该双色有向图的本原条件,本原指数的上界,及对达到指数上界的极图进行了刻画.     

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

主要利用非负矩阵论和图论的方法研究了一类特殊双色有向图,它的未着色图中含有2个圈,分别是n-圈和(3n-1)-圈.给出了该双圈双色有向图的本原条件以及本原指数的上界,并对达到本原指数上界的极图进行了刻画.     

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

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

含环三圈双色有向图的本原指数

考虑了一类特殊的双色有向图,它的未着色图含有n个顶点,且包含一个n圈和两个（n 1）圈,在每个顶点上有环.给出了本原条件和指数上界.     

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

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

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

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

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

本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.     

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

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

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

主要利用非负矩阵论与图论的知识研究了一类特殊的双色有向图,其未着色图中只包含两个圈,分别为n-圈和(mn-1)-圈,且这两个圈仅包含两条公共弧。给出了该双圈双色有向图的本原条件,得到了其本原指数的上界,刻画了达到本原指数上界的极图。此研究将非负矩阵论、图论、线性代数等学科有机地结合,进一步推动学科间的交叉和渗透研究。