强连通k准传递有向图的结构特征

来源 :山西大学 | 被引量 : 0次 | 上传用户:guozhizhong8017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对有向图D中的任意一条长为k的路,若起点和终点相邻,则称有向图D是k准传递有向图.当k=2时,称为准传递有向图.k准传递有向图的概念是由Galeana-Sánchez等人在准传递有向图的基础上提出的.准传递有向图和k准传递有向图是有向图中非常重要的图类,近几年来,有关这类图的结构性质和其它相关内容的研究越来越受到学者们的关注,也取得了很多突出的成果.本文研究直径diam(D)≥k+2的强连通k准传递有向图的性质,并刻画了它的结构.  本文共分为三章.  第一章介绍了k准传递有向图的研究背景和现状以及一些与本文相关的基本概念.  第二章研究了k为偶数且diam(D)≥k+2的强连通k准传递有向图D的结构特征.设P是D中的一条长为k+2的最短路,得到以下结论:  (1)D[V(P)]和D[V(D)V(P)]都是半完全有向图.  (2)D有一条哈路.  第三章研究了k为奇数且diam(D)≥k+2的强连通k准传递有向图D的结构特征.设P是D中的一条长为k+2的最短路,得到以下结论:  (1)D[V(P)]或者是半完全二部有向图,或者是半完全有向图.  (2)令BC={x∈V(D)V(P):(x,V(P))≠(Φ)且(V(P),x)≠(Φ)},可以得到D[BC]或者是一个半完全二部有向图,或者是一个半完全有向图,或者是一个空图.
其他文献
本文对超Rabinovich混沌系统的特性进行了深入的研究,同时探讨了该混沌系统的同步问题,尤其以线性耦合反馈同步和参数调节自适应同步为研究的核心内容.  首先简要地介绍有
最小二乘估计是线性回归问题中应用最为广泛一种的估计。然而,当变量间存在复共线性问题时,最小二乘估计就会有所限制。为此,K.J.Liu提出了一种新的有偏估计-LIU估计。在设计阵
众所周知,多处理机网络的基础拓扑通常以图为数学模型,其中图中的顶点表示处理机,图中的边表示处理机间的直接通讯联系.很多网络间的通讯联系都具有方向,因此,以有向图为网络的数
μ基是新近出现在几何造型领域中研究曲线和曲面性质与计算的一种代数工具,它提供了一种联系曲线和曲面的参数表示与隐式表示之间的桥梁。基于μ基的隐式化方法,表示紧凑且效率
可压微极性流体是指流体中散布着粒子的悬浮液,比如血液、有添加剂的润滑油和聚合物溶液等。与经典的可压Navier-Stokes方程主要差别是放弃Euler-Cauchy应力原理的假设,考虑流
在图论中,有关哈密尔顿分解和泛弧的问题一直是图论学者们研究的重点.随着Bang-Jensen在1990年提出局部半完全有向图的概念,局部半完全有向图中的哈密尔顿分解和泛弧的问题也开
本文对一类带五次项的非线性Schr(o)dinger方程提出了一种守恒差分格式,并证明了该格式的收敛性和稳定性,同时也对该差分格式的截断误差做出分析。   第一章为引言部分,简单