关于3连通图的容错直径和宽直径的一个新结果

来源 :哈尔滨师范大学自然科学学报 | 被引量 : 0次 | 上传用户：yufengdong

【摘要】

：

容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk

【作者】

：

周树娜刘焕平

【机构】

：

哈尔滨师范大学

【出处】

：

哈尔滨师范大学自然科学学报

【发表日期】

：

2008年2期

【关键词】

：

连通度直径容错直径宽直径网络 Connectivity Diameter Fault- tolerant diameter Wide diameter

【基金项目】

：

黑龙江省教育厅科学研究基金项目（11511112）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2（D2-1）[（D2-1）（D3-1）-D2]＋1,改进了已有的结果.

其他文献

短剧在《西游记》项目式英语教学中的实践和应用价值

现如今,项目式学习逐渐运用于小学教育领域。然而,项目式教学的课程资源还比较匮乏,目前的教育资源无法满足英语教学的需要。本文通过短剧的形式在《西游记》项目式英语教学

期刊

西游记短剧项目式学习小学英语应用价值

彻底清除Windows Media Player的播放列表

习惯把Windows内置的Windows Media Player（以下简称WMP）作为主流媒体播放器的用户，有时会发现清除播放列表并不是那么容易，即使在退出播放器之前已经执行“清除列表”的操作，再次

期刊

Windows播放列表MEDIA清除流媒体播放器WMP缓存

浅谈房屋工程外墙渗漏的防治

文章简单地介绍了在房屋建筑工程中外墙渗漏的一些基要本原因,并针对各种渗漏原因提出相关的防治措施及控制要点。

期刊

房屋工程外墙渗漏

高压水射流掘进机截割头设计

掘进机是煤矿巷道掘进的主要设备，国内现有的掘进机主要依靠截齿截割，当煤岩硬度较大时，截割头振动剧烈，大大缩短了截齿的使用寿命。为了改善截割头的振动情况，在截割头上引入高压

期刊

高压水射流掘进机截割头截齿喷嘴

老爸上当记

上周三的下午，我和老爸在姥姥家看电视，突然电视屏幕上出现了一则广告——只要把电话打进直播间就可以得到一块金表!看着主持人卖力的鼓动．吹捧，使你不得不信以为真。只见坐在我

期刊

电视屏幕看电视主持人电话速度

急倾斜煤层开采巷道综合支护技术措施研究

在对急倾斜煤层开采巷道变形与破坏特征机理进行归纳分析后,结合巷道综合支护原则,对急倾斜煤层开采巷道两帮部及顶部综合加固支护处理技术措施进行详细分析研究。

期刊

急倾斜煤层开采巷道支护加固技术措施

社会发展简史教学挂图及说明

<正> 第五幅建设高度的社会主义精神文明社会主义精神文明是社会主义的重要特征,社会主义精神文明建设包括文化建设、思想建设两个方面。共产主义思想是社会主义精神文明的核

期刊

社会发展简史国人暴动小贵族周厉王教学挂图为己周王曲辕犁下层人民理查三世

移动互联网时代高校保卫干部新能力体系建设问题分析

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

移动互联网时代高校保卫干部新能力

绿色工民建发展瓶颈及其未来趋势初探

本文在分析绿色建筑的含义和特点的基础上,指出了设计绿色建筑所应遵循的原则,并结合我国发展绿色建筑存在的问题,提出了相应的对策,进而指出发展绿色的工民建筑是未来建筑事

期刊

绿色建筑问题对策趋势

强水敏地层水平井投球分段压裂的研究与应用

针对二连油田巴18区块水平井压裂储层为中等偏强水敏易被二次污染,中孔中渗、射孔段长易漏失不易压开,改造难度大等特点,进行了强水敏地层水平井投球分段压裂的研究与应用。

期刊

强水敏水平井投球分段压裂组合陶粒

关于3连通图的容错直径和宽直径的一个新结果

与本文相关的学术论文