| 交叉立方体互连网络的Hamilton连通性 |
| |
| 引用本文： | 樊建席 温东. 交叉立方体互连网络的Hamilton连通性[J]. 青岛大学学报(自然科学版), 1999, 12(2): 28-31 |
| |
| 作者姓名： | 樊建席 温东 |
| |
| 作者单位： | 青岛大学计算机系(樊建席)，海军潜艇学院常规潜艇系(温东) |
| |
| 基金项目： | 山东省教委科研基金,“九五”期间青岛大学中青年学术骨干培养对象科研基金 |
| |
| 摘 要： | 交叉立方体互连网络是超立方体的一个变型，它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质，即当ｎ≥１，ｎ≠２时，ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的，并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．
|
| 关 键 词： | 互连网络；超立方体；交叉立方体；Hamilton路；Hamilton连通性 |
HAMILTON CONNECTIVITY OF CROSSED CUBES |
| |
| Fan Jianxi. HAMILTON CONNECTIVITY OF CROSSED CUBES[J]. Journal of Qingdao University(Natural Science Edition), 1999, 12(2): 28-31 |
| |
| Authors: | Fan Jianxi |
| |
| Abstract: | |
| |
| Keywords: | interconnection network hypercube crossed cube Hamilton path Hamilton connectivity |
| 本文献已被 CNKI 维普 等数据库收录！ |
