共查询到14条相似文献,搜索用时 46 毫秒
1.
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界. 相似文献
2.
一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界. 相似文献
3.
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划. 相似文献
4.
李茜 《徐州师范大学学报(自然科学版)》2012,30(4):6-8
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每对顶点(i,j),都存在从i到j的(h,k)途径.将k+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画. 相似文献
5.
本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个(3n—1)一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。 相似文献
6.
通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个(n-1)-圈,给出了本原条件和指数上界,并对极图进行了刻划. 相似文献
7.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化. 相似文献
8.
9.
一类双色有向图的本原指数 总被引:1,自引:1,他引:0
文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界. 相似文献
10.
《贵州师范大学学报(自然科学版)》2017,(2)
利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。 相似文献
11.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径,并称h+k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画. 相似文献
12.
一类双色有向图的指数 总被引:1,自引:0,他引:1
研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划. 相似文献
13.
考虑了一类特殊的双色有向图,它的未着色图含有n个顶点,且包含一个n圈和两个(n 1)圈,在每个顶点上有环.给出了本原条件和指数上界. 相似文献
14.
一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+k>0,使得D(A,B)中的母一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+k的最小值为D(A,B)的本原指数.考虑一类特殊的双色有向图,它的未着色图有n个顶点,包含有一个n-圈,n-1/2个2-圈和n个环,给出了本原条件和指数上界. 相似文献