容错变形超立方体的圈和路（英文）

作者：黄燕云; 徐俊明

来源：中国科学技术大学学报, 2015, 45(06): 436-442.

• 图论
• Hamilton圈
• Hamilton路
• 变形超立方体
• 容错网络

考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法.

• 单位
  中国科学院; 中国科学技术大学