共查询到14条相似文献,搜索用时 906 毫秒
1.
含有两个三圈的三色有向图的本原指数 总被引:1,自引:0,他引:1
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.文章研究一类其未着色图含一个3m+1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界. 相似文献
2.
一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划. 相似文献
3.
一类恰含三个圈的三色有向图的本原指数 总被引:2,自引:0,他引:2
一个三色有向图D是本原的,当且仅当存在非负整数h、k和v, 且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)途径, 称h+k+v的最小值为D的本原指数。 本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈, 给出了本原条件和本原指数上界, 并对本原指数上界的极图进行了刻划。 相似文献
4.
罗美金 《浙江万里学院学报》2010,23(4):62-65
一食双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)一途径,h+k的最小值定义为双色有向图D的本原指数。文章考虑了一类特殊的双色有向图,它的未着色图有2n-2个顶点,包含一个n-圈和一个(n-1)圈,给出了本原条件和指数上界,并对极图进行了刻划。 相似文献
5.
林建青 《太原师范学院学报(自然科学版)》2012,11(2):16-19,29
一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画. 相似文献
6.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径,并称h+k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画. 相似文献
7.
一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界. 相似文献
8.
李茜 《徐州师范大学学报(自然科学版)》2012,30(4):6-8
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每对顶点(i,j),都存在从i到j的(h,k)途径.将k+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画. 相似文献
9.
一类特殊双色有向图的本原指数集 总被引:2,自引:0,他引:2
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-一途径。此时,把h+k的最小值定义为双色有向图D的本原指数,文章给出一类特殊双色有向图的本原指数集,并对极图进行了刻化。 相似文献
10.
一个双色有向图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个环,给出了本原条件和指数上界. 相似文献
11.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化. 相似文献
12.
根据图论、数论的相关知识,对本原图中每一点经过k长途径所到达点的集合进行分析,再结合广义Competition 指数的定义,确定了一类n阶本原图的广义 Competition 指数。当m≤s+1且s+m为奇数时,km(D)=1+〔s+m-1/2〕s;当m≤s且s+m为偶数时,km(D)=1+〔s+m-2/2〕(s+1);当m≥s+2时,km(D)=1+s2. 相似文献
13.
为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画. 相似文献
14.
研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个(2n+1)-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划. 相似文献