图是超限制性边连通的充分条件

来源 :数学研究 | 被引量 : 0次 | 上传用户:wfljk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ'(G)是G的一个最小限制性边割的基数.G是λ'-连通的,如果G存在限制性边割.G是λ'-最优的,如果λ'(G)=ζ(G),其中ζ(G)是min{d(x)+d(y)-2:xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ'.G的逆度R(G)=∑_(v∈V) 1/d(v),其中d(v)是点v的度数.我们证明了G是λ'-连通的且不含三角
其他文献
2006年2月13日至16日,在巴塞罗那举办的本年度3GSM世界大会中,NEC推出其最新的移动解决方案,充分显示其在全球3G和移动互联网市场中的领先地位。在今年的3GSM世界大会上,NEC选择
西门子通信集团运营商服务部的客户服务主要包括技术咨询、故障处理、应急服务、系统更新以及现场支持等模块。其中应急服务所针对的是紧急事故,而紧急事故具有突发性强、影响
"案例"教学法是一种运用案例进行教学的方法,是理论与实践恰当结合的有效的教学方式,有利于改革传统概念的教学,并且注重教学过程中的师生之间的交互,通过对具体案例的分析研
本研究旨在探索Wnt3a在羊驼皮肤中的表达与定位。以不同毛色的成年羊驼为研究对象,应用荧光定量PCR技术分析不同毛色羊驼皮肤Wnt3a基因的相对表达量,并运用Western blotting
3月21日,记者从贵州省通信行业工作会议上获悉,在贵州增值电信业务经营市场上,民营企业竞相争妍,助推全省经济社会信息化建设。
这是一个ERP用户需求个性化的时代,这也注定是一个ERP产品应用个性化的时代。2月28日,随着主题为“管理创新共赢天下‘让ERP个性化计划”’新闻发布会的召开,随着金蝶国际软件集
高职英语改革,要以“就业为导向,能力为目标”教师应该不断研究和探索英语课堂教学模式的新思路,使英语教学能真正适应时代的需要。
学会等待,对一个教师而言,那是能够用发展的眼光看待学生,意味着能够用从容的心态对待自己所做的工作.学会等待的教师,还意味着会等待学生自己觉悟,不操之过急.每一个人都有
本文主要介绍了虚拟学习环境,自主学习及自主学习循环模式,并结合自主学习循环模式,就如何在虚拟学习环境下有效地开展自主学习提出了一些相关的策略建议。
华为公司近日中标沃达丰DCC(数据中心)项目,帮助沃尔丰在德国、意大利及爱尔兰等国家建设数据中心网络。之前,华为曾经与沃达丰签订3G手机定制合同,本次华为中标沃达丰DCC项目将双