Torus网络的不交路覆盖

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:edyzhang1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科研、医学、工程、军事等行业的迅猛发展,各种信息数据量大规模膨胀,这对处理这些数据的计算机性能提出极高的要求,所以建造高性能、大规模的超级计算机来处理这些“天量”的信息数据势在必行。超级计算机系统的实现最主要是依赖处理器之间的连接方式,这些连接方式被称为该系统的互连网络。互连网络的性能对整个并行计算机系统的性能起着重要的作用,决定着整个系统的安全性、实用性和可靠性。本文研究的对象Torus网络具有很多优良性质,是目前应用最广的分布式计算机系统互连网络之一。不交路覆盖问题不但与网络的连通度有关,而且与网络的哈密尔顿连通性也密切相关,因此是互连网络设计和分析中重要的研究内容。设S和T={t 1,t2,…,t m}分别是图G中的一个源点和m个汇点,若图G中存在m条内部不相交的路P1,P2,…,P m满足iP连接S和ti,其中i=1,2,…,m,且Umi=1V(P i)=V(G),则称Umi=1 iP是图G的一对多m不交路覆盖。设S={s 1,s 2,…,s m}和T={t 1,t 2,…,t m}分别是图G中的m个源点和m个汇点,若图G中存在m条不相交的路P1,P 2,…,Pm满足iP连接si和t i,其中i=1,2,…,m,且Umi=1V(P i)=V(G),则称Umi=1P i是图G的多对多m不交路覆盖。本文对二维Torus网络的不交路覆盖问题进行了研究,首先分别考虑了二部的二维Torus网络和非二部的二维Torus网络的一对多三不交路覆盖性,接着证明了二部的二维Torus网络具有非指定多对多三不交路覆盖性,最后将结果扩展到高维k元n立方体上,对其多对多不交路覆盖性进行了探讨。本文的主要结果如下:定理1.当k1,k2≥5且均为奇数时,二维环面网络Torus(k1,k2)是一对多m不交路覆盖的,其中1≤m≤3。定理2.当k1,k2≥6且均为偶数时,二维环面网络Torus(k1,k2)是一对多三不交路覆盖的。定理3.当k1,k2≥6且均为偶数时,二维环面网络Torus(k1,k2)中存在非指定多对多三不交路覆盖。定理4.设偶数k≥4和整数n≥2,含f条故障边的k元n立方体Qnk是非指定多对多m不交路覆盖的,其中1≤m≤2n-1,f≤2n-m-1。
其他文献
近年来,我国对新能源汽车的使用也是十分提倡,这也是我国绿色环保意识的体现,随着对新能源汽车的不但研究和发展,新能源汽车产业发展也是逐渐成熟和稳定.在广西南宁地区,新能
在自然与控温条件下,研究了培矮64S育性温度反应的个体差异,从中筛选出1个不育临界温度低的新株系,即96-5-2S,在此株系育性转换敏感期内,用22℃恒温处理,结实率0.0%,而且18.5℃的冷水串灌处理,结实率为57.6%。
随着我国科学技术的发展和进步,我国机械化水平逐渐提高,生产设备日益先进,但与此同时机械化的生产设备也造成了噪声污染和大气污染等不良影响,对人们日常生活产生了严重的危
利用表面活性剂淋洗的方式,对柴油污染土壤进行修复,已经成为相关领域重点研究的内容,具有良好的应用价值,能够在较短的期限内,实现对大面积污染土壤的修复,修复效果十分显著
近几年,现行的城市集中供热是国家控制的节能、降耗的重要目标,减少污染、降低消耗、节省能源业已成为锅炉供热生产的第一任务.这是国家倡导的建设资源节约、环境友好型社会
根据1987~1990年在西藏的野外调查资料和752km长的调查样线以及调查中所遇见的267头野牦牛,采用截线抽样法,以直方图截舍法确定其探测函数,计算出野牦牛在西藏的平均分布密度为0.079头/km^2,每种平均头数为12.71头
根据紫金山的自然条件和植被特点 ,对该区蕨类植物的区系和分布特点作重点分析 ,结果表明 :1)本区有蕨类植物 95种 (含亚、变种隶属 34科、6 0属 ,其中水龙骨科、鳞毛蕨科等
义务教育均衡发展是一个相对的、渐进的过程。对天津市义务教育城乡差异的数据分析表明,义务教育均衡正处在由基本均衡向高位均衡过渡的关键阶段,但在教育资源配置方面上还存在
天津市将于2012年底全面完成义务教育学校现代化建设任务。下一步的工作:一是做好巩固,防止一些问题回潮。二是做好提高,向更高层级的义务教育高位均衡迈进。因此,明晰义务教
无线传感网(WSN)在矿井人员定位应用中受到多径干扰与机电噪声的影响,其定位精度不高.针对常规定位跟踪算法的抗干扰技术进行优化处理,提出了一种用于矿井中对工作人员定位跟踪