故障互连网络中含经过指定边的无错误哈密顿圈问题研究

项目名称： 故障互连网络中含经过指定边的无错误哈密顿圈问题研究

项目编号： No.11626114

项目类型： 专项基金项目

立项/批准年度： 2016

项目学科： 数理科学和化学

项目作者： 程冬琴

作者单位： 暨南大学

项目金额： 3万元

中文摘要： 互连网络（简称网络）通常用一个图来表示，其中的点表示处理器，边表示处理器之间的连线。研究互连网络的拓扑性质是研究并行和分布式计算的一个重要部分。设计网络拓扑结构的一个主要方面是考虑哈密顿性质，因为包含哈密顿路或哈密顿圈的拓扑结构可以有效地模拟许多在线性列阵或环上设计的算法。研究互连网络的各种哈密顿性质已经引起了许多学者的关注，然而研究在故障互连网络中含有经过指定边的无错误哈密顿圈问题目前还比较少，这是本项目的主要研究内容。本项目将采用数学归纳法，在n-1维网络中找到对应的无错误的哈密顿圈，再合并成n维网络中预期得到的哈密顿圈。本项目的理论研究在网络的哈密顿性质上具有重要的理论意义，也为网络的潜在应用奠定理论基础。

中文关键词： 互连网络；指定边；哈密顿圈；平衡超立方体；局部扭曲立方体

英文摘要： Interconnection network (network for short) is usually represented by a graph where vertices represent processors and edges represent communication links between processors. Study of topological properties of interconnection networks is an essential part

英文关键词： Interconnection networks；Prescribed edges；Hamiltonian cycle；Balanced hypercube；Locally twisted cube