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

来源 :山东师范大学 | 被引量 : 3次 | 上传用户:jianxieshui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
但是边连通度存在着一些不足之处:首先,边连通度相同的图可靠度可能不同;其次,默认图的任何边子集中所有元素可能潜在地同时失效;最后,不能区分删除条割断边得到的图的不同类型,即未考虑对网络的破坏程度.为克服以上缺陷,自然要将其加以推广.为此,许多边连通度指标被提出来,其中包括极大边连通度,超级边连通性和局部边连通度,以便研究可靠性。本人将在前人工作的基础上,继续研究边连通度的若干性质.
其他文献
调和分析的研究对象是函数空间中各种算子的性态,随着数学的理论的不断发展,调和分析的研究已经发展到一个新的阶段。 BLO空间是随着BMO空间的发展而发展起来的,BLO空间起的作用
本文主要探讨了欧氏子流形的拼挤问题和Mobius超曲面的分类问题,全文分为两章。  在第一章中研究了具有平行Ricci曲率黎曼流形中具有平行中曲率向量的子流形,获得了J.simon
图的最优pebbling数问题是近年来图论上新的热点问题.在最近的一、二十年里,它深深引起了数学家们的极大兴趣.用它的相关知识可以解决一些在数论领域里不易解决的问题,并且它与数
本文主要研究了变指数空间上分数次极大算子局部加权有界性的问题.本文先介绍了变指数空间,极大算子和Ap权的发展史,以及变指数空间中关于分数次极大算子有界性的结论.然后,本文给出局部Ap(·),q(·)权的定义并证明相关性质,证明分数次极大算子的局部加权有界性.本文首次给出了变指数空间上局部Ap(·),q(·)权的定义和局部分数次极大算子的定义,同时进一步完善了分数次极大算子的加权有界性.
学位