关于图的λ2-最优性的容错研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户：lw4564

【摘要】

：

设G是一个连通图且F是图G一个边割,若G-F中的每个分支都至少含h个点,则称F是图G的一个h-限制性边割.其中基数最小的h-限制性边割的基数称为h-限制性边连通度,记为λh(C).若在图G中,λh(C)存在,则称图G是λh-连通的.设ξh(G)=min｛ω(A)｝:G[A]是连通的并且|A| =h},这里ω(A)是一端点在A中的边的集合,而且G[A]是图G中由点子集A导出的子图.若λh(G)=ξh

【作者】

：

张瑶瑶

【出处】

：

新疆大学

【发表日期】

：

2019年11期

【关键词】

：

容错限制性边连通度 λ_h-最优网络图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield Buddy revenge - back to Japan E back. “Back once again.” Back to the dried meat in the magic N_. NH lP7-ewwe - “a” $ MN.W; - __._ - ------ "anvil called] feather production: Chen Tian

其他文献

孟加拉国吸金势头正猛

孟加拉国一直被认为是一个前沿的贸易融资市场,近期发生的一系列交易启发我们一探究竟。孟加拉国是全世界人口最稠密的国家,人口数量从1951年的4400万人,增加至现今的1.68亿

期刊

孟加拉国汇丰银行亚洲开发银行联合循环发电厂

农村快递企业经营模式探讨

农产品流通是以增值为目的的农产品交换活动,受地域分散性和季节等的影响,使农产品供给与消费之间产生了一些矛盾,导致无法准确的掌握供求信息,无法调整农产品的市场销售。怎

期刊

农村快递企业经营模式

三管齐下扎实推进税务行政职能转变

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

税务行政办税服务厅优化纳税服务纳税人税库银横向联网出口退(免)税

企业生命周期、信贷资源配置与企业业绩的关系研究

学位

企业生命周期银行信贷资金企业业绩

如何加强工程建设项目财务管理

文章通过对当前工程建设项目财务管理中存在的一些问题进行的针对性地分析和探讨,对工程建设项目的准备工作、过程实施以及工程的完成三个切入点进行的分析,得出相关的经验和

期刊

工程项目财务管理问题分析研究对策

浅谈舞蹈在小学音乐教学中的作用

音乐课中融入舞蹈教学能吸引学生注意力,提升课堂效果,能提高与加深学生的记忆力,能给孩子想象空间,让孩子更有创造力,增进了孩子合作,让音乐真正成为孩子的最爱,为终身学习

期刊

音乐教学舞蹈想象力

关于图的λ2-最优性的容错研究

其他学术论文