论文部分内容阅读
交叉立方体是超立方体互连网络的一种变型，它的某些性质优于超立方体。例如，其直径几乎是超立方体的一半；当n≥3，交叉立方体CQn具有Hamilton连通性；当n≥2，所有长度在4到2^n之间的圈都能够以扩张1嵌入CQn，即交叉立方体具有Pancyclity性。但是。交叉立方体同超立方体一样，当需要升级时，必须成倍增加结点。交叉立方体环互连网络CRN作为层次环互连网络HRNE一种。可以有效地克服这个缺点，当需要升级时，只需在环上增加一个交叉立方体。在文中，证明了交叉立方体环互连网络仍然保持了交叉立方体具有的H