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

对一类特殊的含有3个圈的本原不可幂定号有向图的local基进行了研究.运用"异圈对"、Frobenius集及本原指数等讨论图中是否有相应的SSSD途径对,得到了这类图的local基与基.

一类含有三个圈的本原不可幂定号有向图的local基

对一类含有两个圈和一个圈的本原不可幂定号有向图的local基进行了研究,通过分析此类图的特点,综合应用本原指数、基的一些相关性质,以及Frobenius的特性给出了此类图的local基的具体值.

一类含有三个圈的本原不可幂定号有向图的Local基的界

文章对一类含有2个s圈和1个(n-t)圈的本原不可幂定号有向图的local基的界进行了研究.通过分析此类图的特点,综合运用指数、SSSD途径对和Frobenius的特性给出了此类图的local基的界.

某类本原不可幂定号有向图的Local基

文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.

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

文章讨论了一类具有两个圈的本原不可幂定号有向图,通过分析图中是否有所定义的SSSD途径对,并结合异圈对和Frobenius集等相关知识,得到了这一类本原不可幂定号有向图的local基.

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

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

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

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

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

本文主要证明了对于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为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。

某类本原不可幂定号有向图局部基的界

利用图论和矩阵理论的方法,讨论仅有两个圈的本原不可幂的定号有向图,研究了一般的仅有两个圈的本原不可幂的定号有向图的局部基的上界和特殊的本原不可幂的定号有向图局部基的上界,利用Frobenius数研究了某类特殊本原不可幂定号有向图的局部基的下界,进而得到某类特殊本原不可幂定号有向图的局部基.

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

对有向图D=（V（D），E（D）），顶点u和v的局部边连通度λ（u，v）=min{｜X｜：X真包含E（D），D—X中不存在从u到v的路}．若对D中任意两个顶点u和v，λ（u，v）=min{d^＋（u），d^-（v）}，称D为极大局部边连通的．笔者得到了有向图是极大局部边连通的两个度条件，推广了别人的三个结果．

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

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

扩张的局部内(外)半完全有向图的可迹性

扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向图的逆图的性质,对应地得到扩张的局部外半完全有向图可迹的一个充分条件.

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

本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。

一类有向图的星边弧染色

提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度Δ+与最大入度Δ-满足线性关系Δ+=kΔ-(Δ(D)≥7,k>0),则χs′(D)≤161+k21+kΔ[]32,这里[.]*表示上取整.

某类本原不可幂的定号有向图

文章是对某类带有两个简单圈的不可幂的定号有向图进行了研究,通过分析此图的特点,综合运用指数、SSSD途径对、Frobenius数的相关性质,给出了有向图的基和局部基.

一类重要的本原(带号)有向图的指数值

设q,s是任意的2个正整数,满足1≤s<q≤n,g.c.d.(q,s)=1,且q+s≥n+1.定义有向图Dn,q,s=(V,E),其中V={v1,v2,…,vn},E={(vi,vi+1)|1≤i≤n-1}∪{(vs,v1),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn,q,s(Sn,q,s)是本原(带号)有向图,得到了本原有向图Dn,q,s的本原指数和局部指数,以及本原带号有向图Sn,q,s的基指数和局部基指数.

带环的本原不可幂反对称带号有向图的局部基

设S是一个带号有向图,如果S的底图D(S)对称,且每个2圈都是负圈,则称S是反对称带号有向图.设S是一个n阶带环的本原不可幂反对称带号有向图,本文证明了:1)S的局部基lS(k)≤n+k,并刻划了其极图特征;2){lS(k):S为带环的本原不可幂反对称带号有向图}={2,3,…,n+k}.

超欧拉路可合并有向图及半完全有向图（英文）

令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完全有向图,则D是超欧拉有向图当且仅当D是强连通的。

带环的本原不可幂对称带号有向图的局部基

本文研究了带环的本原不可幂对称带号有向图的局部基,对该图类完全解决了局部基的最大值问题,极图问题和指数集问题.

无环的本原反对称带号有向图的局部基与基指数

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.