图的限制性边连通度等于其最小边度的一个充分条件.pdfVIP

下载本文档

37
0
约2.83万字
约 7页
2017-09-13 发布于重庆
举报
版权申诉

图的限制性边连通度等于其最小边度的一个充分条件.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

高校应用数学学报辑 ! !**+ , -./0 , 1 , 2034565 7438 , 95: , ! ，（）： ##$ $% %’() 图的限制性边连通度等于其最小边度的一个充分条件王应前，李乔（上海交通大学应用数学系，上海 #### ）摘要：设是有限简单无向图，和分别表示的直径、围长和顶点最 ! # $ ! ! 小度本文证明：如果且，那么，这里（）和（） # $ ; % % % ! ! ! ! # # # 分别表示的限制性边连通度和最小边度它在条件和结论两个方面都改进了已 ! , 有的研究结果, 关键词：直径；围长；限制性边连通度；最小边度中图分类号： =$)( 文献标识码：文章编号：（） ! $###??? ##$ ##%’#( $ 引言和基本概念（，）表示点集为（）、边集为（）的有限简单无向图设，，若 ! ’ ( ’ ’ ! ( ( ! ) * #’ ，称和相邻，又说和相关联中与相关联的边的数目，叫做在中 + )* #( ) * ) + ! ) ) ! 的度，记作（）或（）的最小顶点度记作边的度定义为（）（） , ) , ) ! + )* , + , ) @ , ! ! （）的最小边度记作（） * ; ! ! # # ! 的边连通度记为熟知若等号成立，则说是极大边连通的，简称是图 ! ! !! - 叫做的一个边割，如果不连通中与某一个顶点相关联的所有边所构 $( ! ! ; - ! 成的边集必定是的一个边割，称这样的边割为的平凡边割设是图，若它的所有 ! ! ! 边的边割都是平凡的，则称是超级边连通的，简记为 ! 6A*5: