论文部分内容阅读
作为超立方体网络 Qn 的变形，n 维变形超立方体 VQn 具有许多优于超立方体所具有的性质．这里证明了对任何整数瞊∈[4，2n ]，VQn 中每条边被包含在长度为瞊的圈中除非瞊＝5；对任何顶点对（x ，y）和整数瞊∈[d ，2^n -1]，其中，d 为这两点之间的距离，VQn 中存在长度为瞊的 xy 路除非当 d ＝1时瞊＝2，4．