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

一个双色有向图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的本原指数.考虑了一类含有三个圈的双色有向图,它的未着色图有n个顶点,包含一个n-圈和两个(n-2)-圈.给出了本原条件和指数上界,并对极图进行了刻划.     

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

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

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

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

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

一个双色有向图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,且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的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界.     

一类双色有向图的指数

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

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

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

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

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

本原单弧灯图的广义本原指数

本文利用图论和数论结合的方法来研究本原弧灯图的广义本原指数,给出这类有向图的每一广义本原指数的最大值的表达式.将本原单弧灯图的广义本原指数最大值缩至一个范围内.     

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

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