交换立访体网络的相关性质研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:yehyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系,网络的拓扑结构是否可以嵌入任意长度的圈是度量网络优劣的一个重要性能.一个大型网络在投入使用过程中,它的某些组件和连线难免发生故障,我们所说的网络容错性是指该网络能容忍多少组件和(或)连线同时发生故障,剩余的子网络中仍然含有某些特殊结构并仍能正常工作.因此,考虑网络圈的嵌入和容错性具有实际意义.   超立方体网络Qn是现今最著名,最通用的,也是最有效的互连网络拓扑结构之一.作为超立方体网络的一个重要变型,交换立方体网络(EH(s,t))是由Loh等提出的,该网络是有条理的从超立方体删除一些边得到的.交换立方体保持绝大多数超级立方体的性质,并且减少了网络的复杂度.超立方体网络Qs+t+1的点数与EH(s,t)的点数相同,而EH(s,t)的边数几乎只有Qs+t+1的一半.因此,考虑交换立方体网络EH(s,t)的性质具有研究价值.   本文讨论交换立方体,主要研究EH(s,t)的圈的嵌入以及有故障边的EH(s,t)中Hamilton圈的嵌入.运用数学归纳法证明了:   (1)对任何2≤s≤t和偶数l(8≤l≤2s+t+1),EH(s,t)的每条边都在长度为1的圈上;   (2)对任意的故障边集F()E(EH(s,t))(2≤s ≤ t),其中|F| ≤ s—1,EH(s,t)-F仍是Hamilton的.
其他文献
复杂网络是由大量互相联系的动力节点构成的耦合系统,其在互联网、全球经济市场、社交网络以及生态系统等诸多领域有着广泛的应用。复杂网络同步现象的研究具有十分重要的理论
阅读是语文之本,是托起学生语文能力和素养的最重要支柱。曾经有人向鲁迅学生请教过写作经验,他这样说:“哪能有什么经验,无非是多看了几本书罢了。”新一轮课改明确要求小学生必
近年来,关于如何协调一组分布式的动力学系统或个体已经成为多个体系统研究的一个热门领域。作为在多个体系统的分布式控制研究中的一个根本问题,多个体系统的一致性问题近来已
高中化学,对于理科生来讲是必须要面对的重要课程,毕竟将来高考是否能够顺利考上理想的大学和其有直接性的关系.在新的历史时期,教育也发生了重大的变化,如何提升高中化学课
2002年4月24日,中国电信集团全国光缆扩容DWDM/SDH系统工程配套传输网管项目通过竣工验收并被评为优良工程,现已正式投入使用。该项目是一级干线上的首例交钥匙工程,由国信朗
期刊
2004年2月中旬公布的《中国共产党党内监督条例(试行)》,这是中国共产党执政50多年来第一个全面地、系统地进行自我约束与促进自我发展的党内制度规范。令人耳目一新的是《条
学位
随着新课改的全面实施和逐步深入,初中数学教学也面临着一系列的改革要求.新课程标准中明确指出,初中数学老师在教学过程中除了要给学生传授相关的数学知识,还要注重培养学生
为提升维汉机器翻译模型的翻译能力,该文提出使用多编码器多解码器的结构,搭建大规模的维汉神经网络机器翻译模型.相比于单编码器单解码器的浅层的小模型,多编码器多解码器模