文档介绍：聊箨摩吃为巩④洲乙学位论文作者签名:妖淑彳本人授权』趁可以将学位论文的全部或部分内容编入有关数据库进行检索,可学位论文作者签名:戳选嘶独创声学位论文版权使用授权书明本学位论文作者完全了解堂撞有关保留、使用学位论文的规定,有权保签字日期:砟晡缭拢痮日年牟月/研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得没有其他需要特别声明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的ⅲ喝并表示谢意。以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑解密后适用本授权书导师签字:签字日期:
,边连通度是反映图的连通性质畃篊“一。一“.其中狦的边数,,,,互联网络已经与人们的工作,,经典边连通度存在着不足之处:首先,,不能区分删掉龈疃系慊駻条割断边得到的图的不同类型,,,,经过约二十年的发展,条件连通度所涉及的内容日益丰富和具体,包括超级连通度、过边连通度、,,⒌匾缘雀怕剩В騁不连通的概率为:确定簆拇笮∥侍庠诳煽慷鹊难芯恐惺艿搅斯惴汗刈ⅲ玃 6ず虰『已经证明,对一般图琾募扑闶茿’尸一『,￡琻日骾岢隽讼拗票吡ǘ鹊母拍睿疚脑谇叭斯ぷ鞯幕∩,我们主要介绍了本文的研究背景和已有的一些结果,【令〦橇ㄍ迹荊的边子集,若猄不连通且山东师范大学硕士学位论文￡
两个不交的子图,亩说惴直鹗粲趚和乃斜吖钩傻募霞亲畒义甗时,:连通饫颎Ⅸ硎镜慵痻在¨.,在.:与#瓽涮砑条边,。.相邻,得到的新连通度入存在当且仅当皇粲贕一记珿浚琭仃琟::使得若“∈矿,摹跋拗票吒畹淖钚』莆狦的“限制边连通度,记为或“.若入存在,则称莐ǖ模定义设篩’是,,.,,我们具体讨论了正则图、涣ㄍ嫉钠咭幌拗票吡ǘ七≤的存在性和上界问题,得到以下几个结果:,则入存在,,≤矗其中ㄒ迦缦拢荷鐵是边数至少为阶连通图,,,得到下面的结果:定理设橇ǎ字辽傥七的笠正则图,则钠咭幌拗票这里,;一在第四章中,我们研究了限制边连通度的最优性,证明了下面的结果:定理设对淄糋的任意一对不相邻的顶点桑加衐≥如果皇侨一最优图,则褂贕其中ㄒ迦缦拢荷鐶是琢ㄍ迹鬐的顶点可剖分成两部分虰,,际荢单饱和点,则在山东师范大学硕士学位论文
:图;正则图;边连通度;:山东师范大学硕士学位论文.
尼一.、.雝,.誳搿】.痑’.、Ⅳ’、瓸、:入:—甌瑃订山东师范大学硕士学位论文甁..‘—
尸.,..:瓽竦﹕诶駃馻日遡【,、⒍、ⅰ痠產ⅲ瑅..—、,:猻痮—.【—.、,甀簑甤’.:,猒、,
蕐.Ⅵ..畑...、,,一甃甄:艮::Ⅵ.入砖畂入籵:入摺印≤岛...七.’入膏.’.山东师范大学硕士学位论文簑⒖髇R籩甶猄撸甌咭籩咭籸:.
..印≤矗、’嘁籸天’:兑菥甒..’、痟矗:.:’...簑閟啵撸畉:天。’甶畐惫一Ⅵ,:產
瓽.....乱∈/.蕐.,—甦—疻:。乞丁甀.Ⅵ’:【钉、畇