论文部分内容阅读
研究了超立方体中任意两个不同顶点之间的路径嵌入问题，用构造法证明了结论：在超立方体中，如果两个顶点之间的距离为奇数（偶数）并且被嵌入的路径的长度也是奇数（偶数），那么所有可能长度的路径都能以扩张1嵌入到两个顶点之间；如果两个顶点之间的距离是偶数（奇数）但被嵌入的路径的长度是奇数（偶数），那么所有可能奇（偶）长度的路径都不能以扩张1嵌入到两个顶点之间。该研究解决了超立方体中任意两顶点间所有可能长度的非容错路径嵌入问题。