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

来源 :运筹学学报 | 被引量 : 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的一致线性超图是极大限制边连通的
其他文献
近年钢铁工业市场竞争日益激烈,而世界船舶市场持续升温,受世界造船业东移大趋势的影响,山东船舶工业已列入国家船舶工业重点发展区域之一。面对船舶市场的良好形势和机遇,通
2006年3—6月平顶山市湛河区连续发生3起中学风疹爆发疫情。经采取综合性防治措施,疫情得到有效控制。为了解该区风疹爆发的流行病学特征,吸取教训,切实做好风疹防控工作,现将疫
提到大连瑞谷科技有限公司可能知道的人并不多,哪怕在机械加工行业同样如此,然而若是提到SKF或者铁姆肯,恐怕要倒过来说,不知道的人可能不会很多,所以就一定层面而言,能给这些世界
师生关系是教师与学生之间在教育过程中为完成一定的教育任务,以‘教’和‘学’为中介而形成的一种特殊的社会关系,是学校最基本的人际关系。它体现在教学过程的各个环节,贯穿于
1.前言随着铝挤压行业的飞速发展,铝挤压型材的应用也越来越广泛,形状也日趋多样、复杂,挤压铝合金型材所用的挤压模具的设计和加工难度也随之加大。在挤压铝合金型材所用的分流
2008年4月11日,由杭州职业技术学院与友嘉实业集团合作共建的“杭州职业技术学院友嘉机电学院(下称友嘉机电学院)”正式成立,数控化高职教育领域又增添了一支生力军。
为探讨大学生口腔疾病急诊特点,以便为大学生口腔急诊疾病的防治提供依据,笔者对汕头大学校医院656例大学生口腔急诊病例进行了分析,现报道如下.