有向图和二部有向图的局部边连通性

笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.     

极大局部边连通和超级局部边连通有向图的度条件

证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。     

有向图极大与超级局部边连通性的依赖团数的度序列条件

运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。     

极大局部边连通有向图的度条件

对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min {X:X∈E(D),D-X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=nin{d+(u),d-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件.推广了别人的三个结果.     

超级局部边连通定向图的依赖团数的度序列条件

一个有向图D称为超级局部边连通的,若对D的任意两个顶点u和v,每个λ(u,v)-割都由发自u的边组成,或由发至v的边组成.笔者利用著名的Turan定理,给出了定向图是超级局部边连通的依赖团数的度序列条件.     

有向图超级边连通性的倒数度条件

有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成,或由发至某顶点的边组成．没有零度点的有向图D的倒数度为R（D）=∑veV（D）（1／d（v））．笔者给出有向图的超级边连通性的倒数度条件．不同的例子将说明这些条件是最好可能的．     

局部半完全有向图中的王

局部半完全有向图是图论研究中一类很重要的图，它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理，分类讨论了它中的王.其中，主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题.     

局部半完全有向图的圈长集合

有向图Ｄ称为是局部半完全的，如果Ｄ中每个顶点的出邻域，入邻哉各自导出的子图是半完全有向图，本文给出连通局部半完全有向图的圈长集合。     

极小强连通有向图

强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.     

极大局部边连通和超级局部边连通二部有向图的邻域条件

本文主要证明了对于n阶二部有向图D，当最小度δ≥3,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|，|N^-(x)∪N^-(y)|}≥(n+3)/4]时,D为极大局部边连通的；当最小度δ≥4,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|,|N^-(x)∪N^-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。     

一类非负矩阵对的本原指数

研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个（2n＋1）-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划.     

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

研究一类含有3个圈的双色有向图Dⁿ的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dⁿ本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.     

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

本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个（3n—1）一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。     

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

利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.     

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

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个（n-1）-圈,给出了本原条件和指数上界,并对极图进行了刻划．     

单双圈间隔的双色有向圈的本原指数

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,称h＋k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画.     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

一类本原不可幂定号有向图基的界

对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.     

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

文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.