论文部分内容阅读
超立方体是现今最著名，最通用的，也是最有效的互连网拓扑结构.它有许多优良的性质:正则性，对称性和高容错性等，但也有其固有的缺点:直径大.作为超立方体的一种变形，变形超立方体具有很多超立方体所具有的优秀性质，比如正则性和递归结构，且n维变形超立方体的直径比n维超立方体的直径要小1/3左右.本文主要研究变形超立方体的点可迁性以及边可迁性.证明了n维变形超立方体是点可迁的;当n≥3且n≠3k，k≥2时，VQn不是边可迁的.