【摘 要】
：
网络的拓扑结构通常用一个连通图来表示,其中用顶点来代表处理器,边来代表连接线.点连通度和边连通度是衡量网络可靠性的重要参数,但是随着大规模网络的不断发展,网络的容错
论文部分内容阅读
网络的拓扑结构通常用一个连通图来表示,其中用顶点来代表处理器,边来代表连接线.点连通度和边连通度是衡量网络可靠性的重要参数,但是随着大规模网络的不断发展,网络的容错性已经不能由传统的连通度准确地衡量.基于传统连通度的不足,Harary给出了条件(边)连通度的定义.他所定义的条件(边)连通度κ(G;P)(λ(G;P))指的是在图G中删除最少的顶点(边)数使得图G不连通并且它的每个分支都具有性质P.在1984年,Chartrand和Sampathkumar分别引入了分支连通度与分支边连通度的概念.分支(边)连通度实际上也可以看作一种条件连通度,它本质上就是对传统连通度的推广.一个非完全图G的g分支(边)连通度cκg(G)(cλg(G))指的是在图G中删除最少的点(边)数使一个图不连通,同时至少产生了g个分支.其中,cκ2(G)(cλ2(G))就是我们所研究的传统连通度与边连通度.在本文中,我们主要研究了超立方体与折叠立方体的分支连通度与分支边连通度.
其他文献
清代安徽科举地理具有鲜明的特点，科举盆地与科举高地交错存在，规模则大小不等，以县域为单位的小型科举盆地，主要有巢县、霍山、滁州和建平等四个。安徽科举地理显出科举水平南高
人脑胶质瘤(glioma)是最常见的脑源性肿瘤。其中的胶质母细胞瘤是恶性程度最高预后最差的一种亚型。胶质母细胞瘤病人的平均生存期即使在经过手术治疗的情况下也仅有16个月。
目的:观察补脾益气中药对脾虚症小鼠学习记忆的影响,并探讨其作用机制。方法:采用利血平皮下注射建立脾虚小鼠模型,补脾益气中药治疗后观察小鼠的行为学改变,采用免疫组化法
先追踪表层结构的社会历史原因，再挖掘深层结构的哲学文化原因，是新时期反思小说的最大特点。而余华在《活着》中则把这种顺序进行颠覆，哲学文化反思话语变成了表层结构，社会历史
邱葵《周禮補亡》是參照宋代學者對《周禮》的考據,並以俞庭椿《周禮復古編》與王與之《周官補遺》(已散佚)為最主要的依據,再融入朱熹理學學派思想與治經方式,於八十一歲時
<正>捷克、斯洛伐克与波兰和匈牙利等国一起,构成了中欧诸国。这个边界变动频繁、由很多民族共同组成的地区,历史上曾被列强环伺,饱受铁锤重击,一度成为大国的擦鞋垫,任其蹂
本文从继承和借鉴两方面考察分析了在中国现代文学思潮流派形成与发展过程中的传统影响和外来影响的问题。作者认为,外来影响与传统影响在矛盾斗争中走向辩证统一是五四以来
红脂大小蠹Dendroctonus valens Le Conte是我国林业重要的入侵害虫,主要以幼虫钻蛀油松、樟子松等松树干部和根部危害,导致松树衰弱,甚至整株死亡。红脂大小蠹主要以成虫和
为进一步系统地研究岩石类材料在不同加载应变率条件下的动态断裂及损伤机理,探究岩石材料动态断裂破坏过程中断裂参数的加载率效应,本文以甘肃北山花岗岩和北京房山花岗岩为
<正>今年,互联网行业中引起最广泛社会讨论的非专车莫属,"十一"长假过后的首个工作日,上海市交通委在"共享经济下的约租车模式上海创新和探索"论坛上,向滴滴快的专车平台颁发