图和有向图的局部边连通度的性质研究

来源 :山东师范大学 | 被引量 : 3次 | 上传用户:SBRBWD0801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,图或有向图的边连通度是度量其连通性质的一个经典参数.而在精确刻画图或有向图的连通性质方面,边连通度存在一些不足:首先,边连通度相同的图或有向图的可靠性可能有所不同.其次,不能准确反映出由于信关的损坏而造成的网络损害程度,即删掉λ-割后图或有向图的类型不能确定.第三,默认图或有向图的任何子集中所有元素可能潜在地同时失效.为了克服以上缺陷,1983年Harary[2]提出了条件边连通度的概念.1988年Esfahanian和Hakimi[3]提出了一种条件边连通度即限制边连通度的概念.1996年J.Fabrega和M.A.Fiol[4]将限制边连通度的概念进一步推广,提出了λ-限制边连通度的概念.2000年,nicke等[5]又提出了另一种能较精确地度量图和有向图的边连通性质的参数,即局部边连通度的概念.这些参数都能更深刻地刻画图或有向图的边连通性质.本人在前人工作的基础上,继续研究有向图的局部边连通度的相关性质,提出图的局部k-限制边连通度的概念并研究其相关性质.
其他文献
互补问题是优化理论的基本问题之一﹐很多实际问题都可以转化为变分与互补问题.互补问题在工程物理﹑交通管理﹑经济等领域有着广泛的应用.因此﹐对互补问题算法的研究具有重要意义.
本文中,我们将β(x)为纯量函数(对应于各向同性地质结构)情形下的界面浸入有限元方法推广到β(x)为对角正定矩阵(对应于正交各向异性地质结构)情形.基于界面跳跃条件和标准双线
随着人们的交往,“双语教育”成为一种普遍的社会现象.少数民族双语教育在青海这样一个多民族汇聚的省份显得尤其重要.目前,青海少数民族地区双语教育还存在一些问题:双语教