超立方体网络的容错哈密顿Laceability

来源 :浙江师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：ntfan

【摘要】

：

超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn（n≥3）中,如果0≤fav≤n-3,2fav＋fe≤2n-5,且每个非故障

【作者】

：

叶彩月马美杰王维凡

【机构】

：

浙江师范大学数理与信息工程学院

【出处】

：

浙江师范大学学报：自然科学版

【发表日期】

：

2011年1期

【关键词】

：

超立方体二部图容错哈密顿性哈密顿Laceable hypercube bipartite graph fault tolerance Hamilt

【基金项目】

：

国家自然科学基金资助项目（10771197）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn（n≥3）中,如果0≤fav≤n-3,2fav＋fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.

其他文献

中国议题的意识形态批判力

【摘要】人的思想是哲学和意识形态的基础源泉，充分发挥意识形态和哲学的批判力量是中国现代化思想自觉的重要议题。这一方面需要突破意识形态的教条主义，在思想基础上重构意识形态，另一方面需要拷问哲学的使命与边界，使哲学更好地驾驭意识形态。正是由于现代化进程中意识形态与哲学的追问与诘难，我们才不得不再一次重返中国思想，从中国思想的现代形态里寻找哲学的边界和意识形态的新动力。中国现代化要自觉驾驭和掌握意识形态

期刊

中国现代化中国议题意识形态思想自觉

街道狂人--二○○五年最佳运动旅行车Ducati Multistrada 1000S

这是两轮车里的保时捷·卡宴,与生俱来就保有越野的骨髓,但它却不曾真正远离公路.在驾驶过全新的Multistrada 1000S后,我很高兴来作出一番评论,和保时捷新SUV一样,尽管是

期刊

好品牌是商家营销之宝--记河北大青沟轰轰烈专卖店总经理曹寅州

坝上的天气说变就变,适才还晴空万里,转眼间就乌云翻滚,大风起处飞砂走石.6月下旬记者穿过突来的沙尘暴,走进了大青沟轰轰烈专卖店,见到了正在忙碌的总经理曹寅州.

期刊

断电器触电烧蚀的预防

断电器触点烧蚀是有触点式点火系统的一种常见故障，轻者影响发动机的动力性能，重者使发动机不能工作。触点烧蚀的原因通常有以下几种：一是动、静触点接触面调整失平，造成触点某一

期刊