图的边邻域坚韧度研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:z196651j
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息时代的网络与人们的生活、工作、学习等等活动无不息息相关.无论哪一种网络的中断都会造成重大的损失.因此,网络抗毁性研究尤为重要.网络抗毁性分为非邻域和邻域两类.非邻域抗毁性研究相对早,成果较为丰富.邻域抗毁性研究起步晚,还没有形成体系.边邻域坚韧度是一个重要的网络邻域抗毁性参数.本文研究了该参数的分析与设计两个方面的相关问题.首先结合实例论证了边邻域坚韧度定义的合理性;通过分析边邻域坚韧度的性质及其与其它抗毁性参数的关系,揭示了边邻域坚韧度在刻画图的结构中的重要作用.使用数学推理和证明,得到若干特殊图类和运算图的边邻域坚韧度计算公式或界.通过构造一类特殊图,使得二部分图的边控制数问题与该图的边邻域坚韧度计算问题在多项式时间内相互转化,证明了一般图的边邻域坚韧度计算问题的NP完备性.通过对边邻域坚韧度意义下树的结构特征的研究,给出了树的边邻域坚韧度的一个多项式时间算法.边邻域坚韧度意义下网络结构的优化方面,首先研究了边邻域坚韧度的Nordhaus-Gaddum型问题,给出了边邻域坚韧度的Nordhaus-Gaddum型不等式.提出极小t-边邻域坚韧图的概念,分析了极小1-边邻域坚韧图的结构特性,给出了极小1-边邻域坚韧图是Hamilton图的一个充分条件.此外,找到了几类特殊的极小t-边邻域坚韧图,并构造了一类极小t-边邻域坚韧图.本文解决了关于图的边邻域坚韧度的若干基本问题.研究方法和结论对网络邻域抗毁性的进一步研究具有一定的借鉴意义.
其他文献
土地资源是自然界以及人类生活中最为基本也最为重要的资源之一,土地利用/土地覆盖(Land Use and Land Cover Change)的研究在很早以前就成为了全球环境变化和气候变化领域的
竹材是中国典型的一种可再生农林类生物质资源,具有一次成林、生长周期短、产量高等优点。(1)烘焙预处理可有效降低生物质原料的含水率和O/C比,提高能量密度、可磨性和疏水性
本论文的研究内容包含天然产物Sanjoseolide和Bavacoumestan C的全合成研究两部分,具体内容如下所示:第一部分:Sanjoseolide及类似物的合成与细胞毒活性评估天然产物Sanjoseo
遥感影像分割是影像解译与分析任务的必要过程。近来随着遥感影像分辨率的提高,以及深度学习在特征表达上的优势逐步显现,影像分类与分割不再仅仅依靠光谱信息,而是进一步加
目前已有文献研究名优绿茶活性化合物但对于组成不同绿茶香型的关键香气化合物及其机制尚不明确。绿茶加工过程中,杀青和提香是影响绿茶香气的重要工艺。因此,本文分别采用22
作为一种非常规油气资源,页岩气藏中气体的赋存及运移机制与常规油气藏存在很大差异。首先,页岩基质孔隙和裂缝中除含有游离气外,还赋存着吸附气,在气藏进入开发阶段时,吸附
薄板作为一种重要的原材料,广泛应用于汽车工业中,制作各种重要结构件、冲压件。在工况条件下,车辆行驶不仅要求所用材料具有优异的静态力学性能,冲压成形性能,还需要有较好
飞机在低温高湿条件下飞行时,过冷水滴会在机身以及机翼表面冷凝形成冰层,对飞机飞行以及操纵带来安全问题。在飞机表面涂覆超疏水涂层被认为是理想的防除冰策略。但是目前超
水稻是单子叶模式植物和重要的粮食作物。在农业生产实践中,水稻的生长发育和最终产量极易受环境变化的影响。拟南芥AtCPL基因家族广泛参与调控非生物胁迫响应过程。当植物受
本文致力于研究Schr(?)dinger方程-△u(x)+V(x)u(x)=μu(x)+Wu(x,u(x)),x∈RN,N≥3多重解的存在性问题,其中u ∈H1(RN),V(x)∈C1(RN,R)且在无穷远处衰减为0,W(x,u)∈C1(RN×R