论文部分内容阅读
交叉立方体互连网络是超立方体的一个变型，它有一些比超立方更好的性质。本文证明了ｎ维交叉立方体ＣＯｎ的又一个超立方体所不具备的性质，即当ｎ≥１，ｎ≠２时，ＣＯｎ是Ｈａｍｉｌｔｏｎ连能的，并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２＾ｎ－２－２）Π（ｎ－２，ｉ＝３）（２＾ｉ－２）＾２。