欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
最近Star网络和Pancake网络作为超立方体（并行计算机中多处理机互连的一种著名拓扑结构）的替代品而被许多作者研究．这两种网络的一个好的特点是：与超立方体相比较，它们有较小的直径和顶点度．尤其Star网络，更是受到研究人员的极大关注．在本文中：（a）我们提出了一种在这两种网络中找Hamilton圈的新方法．（b）证明了关于Star网络晶的一个猜想在n=5时是正确的，即给出了既的两个边不交的Hamilton圈，且既是这两个Hamilton圈的并．
英文摘要：
In recent times star and pancake networks as alternatives to hypercube（for interconnecting processors on a parallel computer） has been examined by a number of researchers.An attractive feature of these two classes of graphs is that they have small diameter and degree.Star networks,especially, are interested in many researchers .In this paper： （a） We proposed a new algorithm for embedding Hamiltonian cycle in these two classes of graphs. （b） We proved that the conjecture about star networks Snis right for n = 5,namely ,we gave two edge-disjoint Hamiltonian cycles of S5 and proved that Ssis the union of these two Hamiltonian cycles .
同期刊论文项目
同项目期刊论文
期刊信息
位置：