文档介绍：摘要制边连通度,通常记为入��.如果��存在,则称�,关于�‰��������贗:�蕐��琹��,且�����鉱;��堋��,如果�����,则称�亲钣�时,���ㄍ糋具有入��≤‰��庖恍灾剩�背稹�时,���等人指出连通��绻�糋的竹�拗票吒頢���袈�鉲��或����虺芐是平第二章主要研究满足���≤‰��囊桓鲆话愠浞痔跫��丫�っ鳎�眒≤�不等式���≤知��话悴辉俪闪ⅲ�芳�接���曛っ鹘状笥诘扔趎的儿一连通图��憔��≤矗���菊挛颐峭ü�芯柯�闳雖��靠��膋。���时,阶大于����娜雖一连通图���闳雖��芸��.最后,通过构造例子于直径为�嫉�最优性结论是对王应前和李乔��,但是当两个图具有相同的边连通度和超边连通性时,,为了更精确地度量网络可靠性,人们提出了”卜限制边连通度的概念:设�钦�����ㄍ糋的边割�莆���拗票吒睿�绻鸊�的每个连通分支都至少包含�龆サ悖籊中最小仇..限制边割的基数称为图�膍一限制边连通度,记为���.当��保����莆M糋的限限制边连通度方面的研究,主要集中在讨论��拗票吡�ǘ鹊拇嬖谛约吧辖纾�扑闾�,寻求分别具有极大�废拗票吡�ǘ群徒仙僮钚�.��拗票吡�ㄍ迹�;如果�拿扛鲎钚〕鹨幌拗票吒疃际瞧椒驳模��称�浅�丁眕限制边连通图,简称超一�,�一最优图和超.��,第一章综述竹�拗票吡�ǘ鹊挠τ帽尘凹把芯拷�梗�樯鼙疚挠�到的一些基本概念,术语和记号,,不仅易得欧见平的以上结论,而且还得到了如下结论:当��,二部图,以及直径为�耐挤直鹗洽簦�钣磐嫉某浞痔跫���蓖ü�乖炖�永此得髡庑┨跫�荒鼙患跞酰�本章得到的结论是对����隫������和��年相应结论的改进,,二部图,无三角形图,以及直径为�耐挤直鹗浅�虎袅�ㄍ嫉某浞痔跫��⒂美�铀得髡庑┨跫�亲詈����嫉某�虎�
质:�淖钚《榷サ慵疢的导出子图��不含完全子图玩一���菊轮校�颐前�连通性,在不含三角形的条件下,我们得到的推论与王世英和林上为��年的结论类似,并且推广了范英梅���蛔钣判院统�蝗��一最优与Ⅳ.最优和超.�,二部图,无三角形图,以及直径为�耐挤直鹗侨�一最优图和超.�连通图的充分条件,���某��雖连通非完全图所具有的一个结构性欧见平��年关于无三角形正则图的入�蛔钣判越崧弁乒愕揭话阃迹�硗猓�赜谥本�为�嫉腁�蛔钣判院统���连通性,我们所获得的结论推广了王应前��年的相通图关键词:连通图,��拗票吒睿琺一限制边连通度,�.割,入��钣磐迹��蝗氤鹆�:��宦畚�
.��������≤靠���猚�������芸��������,��.�������珹���Ⅳ��瓽������瓵�����,�������甃�岛�������瑇】�篨∈��,���琣��緓】������.���,�縤�����謑�.����艽��������,�入�����,�������琭�����伊印������;�������苒��������~�����甀�����琤����������������������������產�����,��琩����—��������R籧�������������.�.�������������甌�������瓽����������黟���冬�琤������,����甤��������.����瑃����.�����.���猄����瑂����畆��������琧�������������.��琣���籺��瑂�������甈��������琣��’�
%一�����蝗氤鹨籧�;��������堋�������一�����粢籵���,����’��印��琤����������甒�����,������瑆���,��������������������瑀����印����籱��������籱—�����摘要��.��������鵤�������������,��������.���,�����入�籵���������:��������籹�