共查询到15条相似文献,搜索用时 93 毫秒
1.
一类双色有向图的指数 总被引:1,自引:0,他引:1
研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划. 相似文献
2.
《曲阜师范大学学报》2015,(4)
主要利用非负矩阵论和图论的方法研究了一类特殊双色有向图,它的未着色图中含有2个圈,分别是n-圈和(3n-1)-圈.给出了该双圈双色有向图的本原条件以及本原指数的上界,并对达到本原指数上界的极图进行了刻画. 相似文献
3.
为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画. 相似文献
4.
5.
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划. 相似文献
6.
一个双色有向图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个环,给出了本原条件和指数上界. 相似文献
7.
《贵州师范大学学报(自然科学版)》2017,(2)
利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。 相似文献
8.
【目的】将传统单个非负矩阵本原指数的研究推广到非负矩阵对本原指数,丰富组合矩阵论中本原指数集理论的研究成果。【方法】根据图论知识,利用非负矩阵对的伴随有向图,即双色有向图来解决非负矩阵对本原指数问题。【结果】考虑一类含有3条公共弧的双色有向图,它的未着色图中包含4n+1个顶点,一个(3n+4)-圈和一个(n+1)-圈,给出了本原条件、指数上下界、指数集,并对极图进行了刻画。【结论】所得结果为一般情形下的非负矩阵对和非负矩阵簇本原指数问题的研究奠定基础。
相似文献
相似文献
9.
研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个(2n+1)-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划. 相似文献
10.
《重庆师范大学学报(自然科学版)》2017,(2)
【目的】将传统单个非负矩阵本原指数的研究推广到非负矩阵对本原指数,丰富组合矩阵论中本原指数集理论的研究成果。【方法】根据图论知识,利用非负矩阵对的伴随有向图,即双色有向图来解决非负矩阵对本原指数问题。【结果】考虑一类含有3条公共弧的双色有向图,它的未着色图中包含4n+1个顶点,一个(3n+4)-圈和一个(n+1)-圈,给出了本原条件、指数上下界、指数集,并对极图进行了刻画。【结论】所得结果为一般情形下的非负矩阵对和非负矩阵簇本原指数问题的研究奠定基础。 相似文献
11.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径,并称h+k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画. 相似文献
12.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化. 相似文献
13.
林建青 《太原师范学院学报(自然科学版)》2012,11(2):16-19,29
一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画. 相似文献
14.
本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个(3n—1)一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。 相似文献
15.
考虑了一类特殊的双色有向图,它的未着色图含有n个顶点,且包含一个n圈和两个(n 1)圈,在每个顶点上有环.给出了本原条件和指数上界. 相似文献