正则图关于h-限制性边连通度最优的边容错度

来源 :新疆大学 | 被引量 : 0次 | 上传用户:xiaorixue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G=(V(G),E(G))的连通度是研究网络可靠性的一个重要指标.而对于现代的网络,传统概念下的连通度已经不能满足我们所要研究的需求.为此我们引用了 Fabrega和Fiol的限制性边连通度(无向,对于有向图是张等人的限制性弧连通度)及赵等人的容错度的概念.如果有一个边子集F(?)E(G)使得G-F是不连通的并且G-F的每个连通分支都至少有h个点,则称这个边子集F是G的一个h-限制性边割.然而这样的h-限制性边割不总是存在的,对于存在的图G来说,称G中最小的h-限制性边割的基数为G的h-限制性边连通度,记作λ(h)(G).设ξh(G)=min{|E[X,X]|:X(?)V(G),|X|=h并且G[X]是连通的}.张等人给出了不等式λ(h)(G)(?)ξh(G)成立的必要条件.在这个不等式成立的条件下,如果λ(h)(G)=(G),那么称图G是λ(h)-最优的.设图G达到λ(h)-最优,F(?)E(G)是满足|F|≤m的任意边子集,称满足条件G-F仍是λ(h)-最优的最大整数m为图G关于λ(h)-最优的边容错度,记作ρ(h)(G).本文主要决定了无向正则图关于λ(h)-最优的容错度的界限.对于有向图,本文给出了 Harary有向图的h-限制性弧连通度.
其他文献
习近平总书记在2018年全国教育大会上,指出:“要在增强综合素质上下功夫,教育引导学生培养综合能力,培养创新思维。”在这样的目标下,初中学生社团作为初中生提升自身综合素养的有力的依托,我们愈加需要重视初中学生社团管理的建设,提升初中学生社团管理的整体水平势在必行。本研究基于马文·韦斯伯的“六盒模型理论”,从六个维度出发,提出改善初中学社社团管理问题的策略。研究以T市的两所公办学校的学生社团展开调查
目的:探讨老年营养风险指数(GNRI)与2型糖尿病(T2DM)患者造影剂相关急性肾损伤(CIAKI)发生的关系。方法:研究对象为2018年1月至2019年3月在南京市第一医院及南京医科大学附属逸夫医院心内科住院并接受经皮冠状动脉造影(CAG)以及经皮冠状动脉介入术(PCI)的T2DM患者。将受试者按年龄分为老年组、非老年组及全年龄组,同时将三组患者按照受试者是否发生CIAKI分为CIAKI组和非C
目的:临床观察失笑散外敷在腔镜甲状腺术后常见并发症疼痛、肿胀、炎症反应和功能障碍快速康复的治疗效果,为减轻患者腔镜甲状腺术后并发症的治疗和快速康复提供参考。方法:选取腔镜甲状腺术后符合研究纳入标准的患者,根据简单随机化方法,随机选取入组患者,再将入组患者随机分为失笑散外敷试验组和TDP治疗对照组。两组常规治疗相同,治疗前进行性别、年龄、治疗前中医症状分级和炎症指标(WBC、CRP)等基线资料对比。
我国经济迅速发展,人民群众生活水平日益提高,每人产生的生活垃圾数量剧增。农村的发展也得到显著提高,使得农村固体废弃物每年都是按10%速度增加,如何处理好这些固体废弃物是我们国家所面对的一个难题,以前的垃圾填埋法弊大于利已愈发显现出来,将这些固体废弃物实现资源化利用,不让它们成为无用之物破坏环境,垃圾焚烧处理已经成为处理这些固体废弃物的第一选择。本文针对小型农业垃圾焚烧炉的一些燃烧效率不高等问题,提
随着集体经营性建设用地入市以法律规范确定下来,至此获得了与城市国有建设用地“同权同市”的权利,以为城乡统一的土地市场奠定了制度基础。但集体经营性建设用地入市仍然处于探索的初级阶段,相关的市场规范仍然未建立起来,其权能的实现仍然受到阻碍。集体经营性建设用地抵押不仅可以解决在建设过程中的资金问题,对构建城乡一体化新格局、深化农地产权制度改革具有重要的现实意义。本文以A区为研究对象,通过实地调研和查阅文
近年来,我国经济的高速健康发展极大地提高了人民群众的生活质量。但是,生活条件的改善也导致“富贵病”糖尿病的患者数和患病率迅猛增长。据统计,我国是目前世界上糖尿病患者最多的国家,人口老龄化的日益加剧还将导致我国糖尿病的患病风险越来越大,这意味着我国在糖尿病预防和控制上将会面临持续的挑战。因此,亟需为大众建立精准的糖尿病患病风险预测模型。通过模型的预测,有助于尽早发现高危人群,有效预防糖尿病,从而在一
柱塞气举排液是特殊的气举工艺,一般多用于积液气井,其特点是工艺简单,成本低,见效快的特点。柱塞气举是最重要的采气排液工艺之一,而研究动态模型是优化柱塞运行参数,提高柱
随着全球经济的高速发展、国内改革开放更加彻底,电力企业将不再具备垄断属性,在市场经济的激烈竞争中,电力企业的经营管理成为了企业不被淘汰的基础。供电所作为国家电网的神经末梢和基石,供电所的绩效表现对于国网这个企业能否获得高水平的经营业绩起着至关重要的作用,但当下小部分基础供电所的绩效管理沦为了形式主义,每年的绩效管理只是为了应付上级的要求,并未真正起到提高大家积极性,提升指标完成度的作用。随着中美贸
面对国内外复杂的经济环境,消费者和企业家等市场主体信心对宏观经济波动的研究一直受到学者和政策制定者们的关注。自2008年金融危机之后我国经济发展逐步进入“新常态”,经济的结构性调整、经济形势的改变、微观经济主体行为决策的变化等势必会影响到市场主体信心,考虑到经济变量中存在黏性,市场主体信心作为前瞻性指标,短期内可以迅速反映政策制定者做出的决策。因此,本文选取中国1999年至2018年的季度数据,从
并购重组目前是我国监管层鼓励的产业重组方式,在我国目前经济增长步入相对低位,产业结构升级调整的特殊时期,并购重组在微观经济上有着重要的意义。在2016年、2017年与2018年前5个月期间内,首次披露重大资产重组信息且已处于“完成”或“发审委通过”状态的并购重组交易总金额分别为3098.54亿元、3832.01亿元与1200.97亿元。业绩承诺在并购重组中并非是法律强制的事项,但以成为常规做法,主