文档介绍：摘要制边连通度,,,‰贗:蕐琹,;堋,如果,则称亲钣时,ㄍ糋具有入≤‰庖恍灾剩背稹时,等人指出连通绻糋的竹拗票吒頢袈鉲或虺芐是平第二章主要研究满足≤‰囊桓鲆话愠浞痔跫丫っ鳎眒≤不等式≤知话悴辉俪闪ⅲ芳接曛っ鹘状笥诘扔趎的儿一连通图憔≤矗菊挛颐峭ü芯柯闳雖靠膋。时,,,但是当两个图具有相同的边连通度和超边连通性时,,为了更精确地度量网络可靠性,人们提出了”卜限制边连通度的概念:设钦ㄍ糋的边割莆拗票吒睿绻鸊的每个连通分支都至少包含龆サ悖籊中最小仇..限制边割的基数称为图膍一限制边连通度,,,;如果拿扛鲎钚〕鹨幌拗票吒疃际瞧椒驳模称浅丁眕限制边连通图,,,第一章综述竹拗票吡ǘ鹊挠τ帽尘凹把芯拷梗樯鼙疚挠到的一些基本概念,术语和记号,,不仅易得欧见平的以上结论,而且还得到了如下结论:,二部图,以及直径为耐挤直鹗洽簦钣磐嫉某浞痔跫蓖ü乖炖永此得髡庑┨跫荒鼙患跞酰本章得到的结论是对隫和年相应结论的改进,,二部图,无三角形图,以及直径为耐挤直鹗浅虎袅ㄍ嫉某浞痔跫⒂美铀得髡庑┨
质:淖钚《榷サ慵疢的导出子图不含完全子图玩一菊轮校颐前连通性,在不含三角形的条件下,我们得到的推论与王世英和林上为年的结论类似,Ⅳ.,二部图,无三角形图,,,我们所获得的结论推广了王应前年的相通图关键词:连通图,拗票吒睿琺一限制边连通度,.割,:宦畚
.≤靠猚芸,.珹Ⅳ瓽瓵,甃岛瑇】篨∈,琣緓】.,,入,琭伊印;苒~甀琤產,琩—R籧..甌瓽黟冬琤,..’
%一蝗氤鹨籧;堋一粢籵,’印琤甒,瑆,瑀印籱籱—,.,入籵:籹,.瑃,瑀琣,’,’.,疭瑆一.,入籵..:瑆瓵琽兰州大学博士学位论文
论文作者签名:骠期:星丛:￡兰原创性声明研究所取得的成果。学位论文中凡引用他人已经发表或未发表的成果、数据、观点等,均已明确注明出处。除文中已经注明引用的内容外,不本人郑重声明:本人所呈交的学位论文,是在导师的指导下独立进行包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。
论文作者签名:赴导师签名:幽日期:幽关于学位论文使用授权的声明本人在导师指导下所完成的论文及相关的职务作品,知识产权归属兰州大学。本人完全了解兰州大学有关保存、使用学位论文的规定,同意学校保存或向国家有关部门或机构送交论文的纸质版和电子版,允许论文被查阅和借阅;本人授权兰州大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用任何复制手段保存和汇编本学位论文。本人离校后发表、使用学位论文或与该论文直接相关的学术论文或成果时,第一署名单位仍然为兰州大学。保密论文在解密后应遵守此规定。
§胁限制边连通度的应用背景及研究进展琍籉第一章引言籶网络可靠性荽硇时,经常考虑~种被称为争耐缒P汀叫:硎就糋的大小为谋吒钍浚騁的可靠性Ρ硎疚#要准确地计算出目煽啃裕恍枰<扑愠雒扛鱿凳齬,⋯.,纯桑牵缭辏琍虰【】就指出,计算出所有这些系数是连通图用度表示的充分条件,如,,痥和【】,浚珺虲】,矗,【琒等【珼取,和【琕等分别给出了取,【現虵康雀隽思ù【琇等【琈虲【】等分别在和年证明了围长为钚《仁的所有籧为了较精确地度量网络可靠性,热恕】于年提出了超级边连通的概本章首先综述本文研究问题的应用背