一类含两个圈的特殊本原双色有向图的指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为本原双色有向图D的指数.给出了一类含两个圈的特殊本原双色有向图指数的紧的上下界,并对一类特殊情况进行了极图刻划.     

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

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图有(2n-t-2)个顶点,包含一个n-圈和一个(n-t)-圈,给出了本原条件和指数上界,并对极图进行了刻划.     

一类含有三个圈的双色有向图本原指数上界

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类含有三个圈的双色有向图,它的未着色图有n个顶点,包含一个n-圈和两个(n-2)-圈.给出了本原条件和指数上界,并对极图进行了刻划.     

一类含有两个圈的双色有向图本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(m n)个顶点,包含一个m-圈和一个n-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻划.     

两个双向圈的双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界.     

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

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）一途径。则称,h＋k的最小值为D的本原指数。考虑了一类特殊的双色有向图,它的未着色图含有m＋1个顶点,且包含一个m-圈和一个n-圈。给出了某种本原条件和指数上界,并对达到指数最大界的极图进行了刻划。     

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

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

两个双向圈的双色有向图的本原指数

一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k）-途径，则称h＋k的最小值为D的本原指数．本文考虑了一类特殊的双色有向图，它的未着色图有（2n-1）个顶点,包含4个”n-圈和2”个2-圈，给出了本原条件和指数上界，没有给出一个紧上界．     

一类含奇数个顶点的三色有向图的本原指数

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

单弧灯图的本原指数

一个k 1色有向图D是本原的,如果存在非负整数h0,h1,h2,…,hk,且h0 h1 h2 … hk>0,使得D的每对顶点(i,j)都存在从i到j的(h0,h1,h2,…,hk)-途径.称h0 h1 h2 … hk的最小值为D的本原指数.本文研究了一类k 1色有向图.结合数论中的Zndm问题,应用组合矩阵论和图论的方法,给出了单弧灯图的本原指数的算法.     

一类含三个圈的本原有向图的m-competition指数

设D为n阶本原有向图,m和n为正整数.对于D中任意顶点x和y,都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D),使得x→kvi,y→kvi,(1≤i≤m).称满足上述条件的最小正整数k为D的mcompetition指数.本文研究了一类含有一个n长圈,两个n-3长圈的本原有向图,确定了此类本原有向图的m-competition指数.     

几类本原有向图Scrambling指数极图的广义Competition指数

设D为n阶本原有向图,对于D中的每一对顶点x,y,存在正整数m,1≤m≤n,在D中总能找到m个不同的顶点v1,v2,…,vm,使得x和y到vi(1≤i≤m)都存在k长的途径,上述k中的最小者称为D的广义Competition指数(m-Competition指数).广义Competition指数是本原指数和Scrambling指数的推广.采用图论与组合矩阵论的方法,对几类本原有向图Scrambling指数极图的广义Competition指数进行研究,给出了这几类极图的广义Competition指数.     

圆可分解的局部半完全有向图的(i,k)步竞争图

研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构.     

本原有向图的scrambling指数和m-competition指数

分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本原有向图D1与本原有向图Dn-21之间的关系,本原有向图D2与本原有向图Dn-32,Dn-42之间的关系,结合本原指数,scrambling指数和m-competition指数的关系,进而得到了一类含三个圈的本原有向图D1的scrambling指数的具体值,并得到了另一类仅含两个圈的本原有向图D2的m-competition指数的具体值.     

一类双色有向图的指数

研究一类特殊的本原双色有向图，其未着色的有向图包含两个圈．首先求出该双色有向图为本原时的圈矩阵，然后利用该圈矩阵和图论的有关知识，得出了这个本原双色有向图的指数集．     

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

研究了一类特殊双圈双色有向图,其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最后得到本原指数集并对达到指数上下界的极图进行了刻划．     

正则4-部竞赛图泛圈的一个充分条件

研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V1,V2,V3,V4是D的部集且︱Vi︱=vD*≥8(i=1,2,3,4),如果对每个1≤i≤4来说,Vi-1控制Vi中至少「VD*/4(V0=V4)个顶点,则D是泛圈的.     

一类特殊本原不可幂定号有向图的广义基

考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的一些定义和性质,给出了此类图的广义本原指数及广义基.     

一类有向图为Hamilton图的判定

利用邻接矩阵研究有向图的Hamilton问题.讨论了研究有向图的Hamilton图的充要条件.设矩阵A为具有n个顶点的严格有向图D的邻接矩阵,则D为有向Hamilton图的充要条件为A的行列式的展…ajnj1非零.开式中至少有一项(-1)τ(j1j2…jn) τ(j2j3…jnj1)aj1j2aj2j3     

一类有向图为Hamilton图的判定

利用邻接矩阵研究有向图的Hamilton问题．讨论了研究有向图的Hamilton图的充要条件．设矩阵A为具有n个顶点的严格有向图D的邻接矩阵，则D为有向Hamilton图的充要条件为A的行列式的展开式中至少有一项(-1)^r(j1j2…jn) τ(j2j3…jnj1)aj1j2aj2j3…ajnj1非零。