完全对换网络的容错性

来源 :重庆理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:QQainigirl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
完全对换网络是基于Cayley图模型的一类重要互连网络。fcr(n,k)(或Fcr(n,k))表示在n维完全对换网络CTn中,使每个(n-k)维子完全对换网络失灵的失灵边(或点)的最小数目。分别给出了当k=0,1,n-2,n-1和k=2,n为素数时,fcr(n,k)(或Fcr(n,k))的精确值;当3≤k≤n-3时,给出了fcr(n,k)和fs(n,k)的关系,其中fs(n,k)是使星网络Sn中所有子星网络Sn-k失灵的失灵边的最小数目;最后提出-个猜想。
其他文献
因为王,孟诗风有着外在的相似性,前人对王,孟关系多有牵强发挥。其实,王,孟的朋友关系很是一般,二人之间更缺少比较深入的交流,他们在诗上的赠答也仅有一个来回。二人的赠答唱和诗不仅提供了抵达诗人心灵世界的捷长,而且泄漏出二人的性情,襟包和灵性上的差异。因此,尽管二人对隐逸和山水有其相近的趣旨,而气质和诗风却有根本区别。
随着自动化供粉控制系统的普遍应用,面粉企业的经济效益快速提升,特别是自动化供粉系统运行中可编程逻辑控制器技术的应用,使得面粉供粉过程中的各个环节都在数字运算操作模
目的 探究肝硬化并发上消化道出血优质护理的应用效果。方法 选取100例肝硬化并发上消化道出血患者为研究对象进行分析,分为对照组与研究组,各50例。对照组实施常规护理,研究
<资本论>虽然没有对科学发展观作过系统全面的论述,但其中不乏科学发展观的基本思想和方法.以人为本的思想,协调发展和可持续发展的思想,都是科学发展观的内容和原则.
本文主要探讨我国酒店行业新生代从业人员的特性及其职业价值观存在的问题,进一步分析新生代酒店从业人员的职业诉求。从而使酒店行业对新生代从业人员的职业诉求有更好的了解
目的 重点研究在诊断实质性浅表肿物时应用彩超技术的临床价值。方法 运用回顾性研究法,选取371例经病理证实的实质性浅表肿物患者的声像图,结合其声像图特征,比较良恶性的检
简要介绍了上海市城市夜景照明的进展以及新光源发光二极管(LED)的应用。通过分析LED的优越性能特点,可以预见LED在城市夜景照明中将会有非常良好的应用前景。
民间教门虽然也像正统宗教一样以从根本上超越和克服现实人生的有限性为目标,但它所确立的让人们信仰和崇拜神圣偶像和神圣世界则往往与现实世界直接联系在一起,其宗教信仰活动具有明显的世俗化色彩和功利化色彩,表现出一种虚拟的神圣性,从本质上来说,教门起事是在宗教势力耐膨胀起政治野心的教首引诱和利用虔诚愚昧的信徒与现世统治集团争权夺利的斗争,对土地的要求与平均主义思想并无顾及,因而与农民起义有着显著的差异。
中国铁路建设始于清朝末年,经过一个多世纪的建设和发展,中国目前已经拥有仅次于美国的全球第二大铁路网,以及全球最大规模的快速铁路线和高速铁路网,但是对于诺大的中华人民共和
会展业在当今中国已经发展成一个前景广阔的朝阳产业和绿色产业。改革开放以来,我国会展业从无到有,从小到大,中国贸促会研究报告显示,未来5~15年内,中国会展业年均增长率将