纽立方体收集的边泛圈性和Hamilton性.pdfVIP

摘要 我们通常用一个连通的无向图G=(VE)作为互连网络的拓扑结构，这时 图G的顶点代表网络中的组件，组件之间的通信联系用相应顶点之间的连线来表 示．网络的拓扑结构决定着该网络的性能．一个网络是否可以嵌入任意长度的圈， 是否是Hamilton连通的，是度量网络优劣的重要性能．本文研究纽立方体网络， 主要得到了以下结果： 1．证明了当礼为任意大于2的奇数时，n维纽立方体网络中的每条边都在长 为4到2n的圈上． 2．证明了当竹为任意大于君的奇数时，n维纽立方体网络是Hamilton连通 的． 全文共分四章，其中第一章介绍本文用到的一些图和网络的基本概念；第二 章得到了纽立方体网络关于边泛圈性的结果；第三章得到了纽立方体网络关于 Hamilton连通性的结果；最后一章对本文的工作进行了总结，并且提出了几个有 待进一步研究的问题， lll Abstract Itiswell．knownthata structureforanintercon． topo