将圈嵌入交叉立方体及其算法

图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术，是近年来并行处理领域研究的热点之一．本文研究了交叉立方体互连网络上的圈嵌入问题，证明了任何长度为ｌ（３＜ｌ≤２ｎ）的圈均能以扩张１嵌入交叉立方体ＣＱｎ，并证明了ＣＱｎ包含２ｎ－ｋ个互不相交的长为２ｋ（１≤ｋ≤ｎ）的圈，最后给出了一个Ｏ（ｌｏｇｌ）级的圈嵌入算法．