期刊文章详细信息
交叉立方体互连网络的Hamilton连通性
HAMILTON CONNECTIVITY OF CROSSED CUBES
文献类型：期刊文章
机构地区：[1]青岛大学计算机系 [2]海军潜艇学院常规潜艇系
基 金：山东省教委科研基金;"九五"期间青岛大学中青年学术骨干培养对象科研基金
年 份：1999
卷 号：12
期 号：2
起止页码：28-31
语 种：中文
收录情况：AJ、CAS、CSA、CSA-PROQEUST、INSPEC、MR、普通刊
摘 要：交叉立方体互连网络是超立方体的一个变型，它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质，即当ｎ≥１，ｎ≠２时，ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的，并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．
关 键 词：互连网络 超立方体 交叉立方体 哈密顿连通性
分 类 号：O157.5[数学类] TP338.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
