关于图的k阶限制边连通度一些问题的研究.pdf

万方数据
’忠籸甧.—.,.,
万方数据
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。第一章预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章蛔钣磐嫉囊桓龆忍跫结束语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯个人简况及联系方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯学位论文使用授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.............................................,...............................
万方数据
⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯............⋯⋯⋯⋯⋯⋯.⋯⋯⋯.⋯⋯...⋯......⋯........................................⋯......................,.......:#..........。。............。。.....。......。。.....................................................................................................................................』.
万方数据
,縄:足≥吲;,若猻的每个连通分支都至少有龅悖,珿陋】是连通子图羟,,:第一章,介绍了文章所涉及的一些概念、,:设且桓觥巍≥【差且艽的一连通图,若中每个导出六圈以及任意由一条边相连的两个三角形的粘合图中都存在第三章,:杂谌我鈠,蕐眃,时,,可≥【≤;对于任意琘∈,当琘保琺琩≥【;;对于任意琘∈,当琘保琺琩≥【墨关键词:连通图;,伴随着互连网络的快速发展,,其中和分别是则称荊的一个幌拗票吒睿艷中所含边数最少的拗票吒钗狝%;忻扛龅汲鑫迦σ约叭我饬礁鋈切蔚恼澈贤贾卸即嬖诜钦澈系鉼满忻扛鏊娜ι隙即嬖谝坏鉝满足≥颕,:.
万方数据
甃,縄:琣】.≥【兰≥【羞≥【羞叫荨静蜫;,可≥【苦;,軮;;,Ⅳ≥【割;甒.,琲氨—躥,,琘瑃关于图的七阶限制边连通度一些问题的研究伊甌.,蔈猄琩·:,:,.瑆瑆琘
万方数据
篶籩;;—
万方数据
引言多处理机的互连网络拓扑通常以图为数学模型,这时图的顶点代表处理机,而一对处理机之间的直接通信联系则用连接这对顶点的边来表示,—,则有的サ愀钪凶钚〉膋,】表示一个端点在辛硪桓龆说阍趗,,腅淖边连通度定义为乃衚边割中最小的图论中连通度和边连通度,:第一,两个网络的连通度或者边连通度即使一样,它们的可靠性也不一定一样,,,在分析和应用这两个参数时,,在带有某种类型故障可诊断算法的计算机互联网络中,,和ü,,若猻的每个连通分支都至少有度,记为昀矗呦拗票吡ǘ鹊玫搅斯惴汗刈⒉⒈淮罅垦芯浚南住,由相信越大,杂ν绲目煽啃跃驮胶肹畇虼巳嗣窍M鸊的七限制边连通度尽可