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

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.     

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

一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界.     

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

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

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

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

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

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每对顶点（i,j）,都存在从i到j的（h,k）途径．将k＋k的最小值定义为双色有向图D的本原指数．给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画．     

一类本原双色有向图

研究了只有两个圈C1,C2的双色有向图.证明了这类双色有向图本原的充分必要条件,并给出了C2的顶点数为2时它的本原指数的下界.     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一类双色有向图的指数

研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划.     

一类含有偶数个顶点的双色有向图本原指数集

双色有向图与非负矩阵对可建立一一对应关系,从而将矩阵对的问题转化为图的问题进行研究.借助图论知识,考虑一类含有偶数个顶点的双色有向图,给出本原条件、指数界、指数集,并对极图进行了刻画.     

一类本原有向图的m-competition指数

设D是一个n阶本原有向图, 对于正整数m及n(1≤m≤n), 定义本原有向图D的m competition指数为最小正整数k, 满足对于任意一对顶点x和y, 在D中都存在m个不同的顶点v1,v2,…,vm,使得xkvi且ykvi(i=1,2,…,m).文中讨论了一个含有两个n-2圈和一个n-3圈的n阶本原有向图D。由D的结构得到本原有向图Dn-2和Dn-3, 再根据m-competition指数的定义, 得到这个本原有向图D的m-competition指数。     

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

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

一类特殊的双色有向图的本原性

文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.     

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

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

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

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