极大限制边连通超图的两个充分条件

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:caoyufeiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到r一致线性超图H,证明当H的最小度δ(H)≥r+1时,H的最小边度ξ(H)是它的限制边连通度λ′(H)的一个上界,并将满足ξ(H)=λ′(H)的H称为极大限制边连通超图,然后证明n个顶点的r一致线性超图H如果满足δ(H)≥(n-1)/(2(r-1))+(r-1),则它是极大限制边连通的,最后证明直径为2,围长至少为4的一致线性超图是极大限制边连通的
其他文献
目的探索一条以学校为基地,将预防控制艾滋病的活动向农村社区和受教育水平不高的少数民族村民逐步推广的路子.方法对拉祜少数民族村民579人和中小学生551人的需求进行评估,
近年钢铁工业市场竞争日益激烈,而世界船舶市场持续升温,受世界造船业东移大趋势的影响,山东船舶工业已列入国家船舶工业重点发展区域之一。面对船舶市场的良好形势和机遇,通
2006年3—6月平顶山市湛河区连续发生3起中学风疹爆发疫情。经采取综合性防治措施,疫情得到有效控制。为了解该区风疹爆发的流行病学特征,吸取教训,切实做好风疹防控工作,现将疫
提到大连瑞谷科技有限公司可能知道的人并不多,哪怕在机械加工行业同样如此,然而若是提到SKF或者铁姆肯,恐怕要倒过来说,不知道的人可能不会很多,所以就一定层面而言,能给这些世界
【正】 该研究为评价急性心肌梗死(AMI)患者左室节段功能异常自然改善的发生率及小剂量多巴酚丁胺负荷超声心动图(LDDSE)对其预测的价值。使用二维超声心动图比较57例首次 AM
师生关系是教师与学生之间在教育过程中为完成一定的教育任务,以‘教’和‘学’为中介而形成的一种特殊的社会关系,是学校最基本的人际关系。它体现在教学过程的各个环节,贯穿于
1.前言随着铝挤压行业的飞速发展,铝挤压型材的应用也越来越广泛,形状也日趋多样、复杂,挤压铝合金型材所用的挤压模具的设计和加工难度也随之加大。在挤压铝合金型材所用的分流
2008年4月11日,由杭州职业技术学院与友嘉实业集团合作共建的“杭州职业技术学院友嘉机电学院(下称友嘉机电学院)”正式成立,数控化高职教育领域又增添了一支生力军。
为探讨大学生口腔疾病急诊特点,以便为大学生口腔急诊疾病的防治提供依据,笔者对汕头大学校医院656例大学生口腔急诊病例进行了分析,现报道如下.
在全球机床制造业中,欧美企业的产值超过了50%的市场份额。2007年,德国机床产值达127亿美元,排名全球第二位,约占全球总产值的17.9%;意大利机床产业长期以来在欧洲排名仅次于德国,2007