高性能计算机在国防太空、石油勘探、生物制药、天气预报以及基础理论研究等领域发挥着日益重要的作用，其性能在很大程度上取决于系统中处理器或者处理机之间连接的方式(互连网络)。在并行处理领域，互连网络及其性质的研究是一个重要课题。超立方体是应用广泛的互连网络之一，它有许多优越性质如低直径、高连通性、对称性、递归构造性等。BC 网络是一类包含超立方体及其若干变型的互连网络，近年来该网络引起了很多研究者们的重视。在互连网络中，独立生成树(IST) 在信息的可靠传输、并行传输、安全分发及故障处理器的诊断等方面具有重要的应用。本项目研究内容包括：(1) 研究了几种特殊BC 网络如交叉立方体、扭立方体、莫比乌斯立方体等上IST 的存在性及构造问题；(2) 提出了包含超立方体及其所有现存变型的一类BC 网络——条件 BC 网络的定义，给出了在条件BC 网 络上IST 的存在性证明和相应的构造算法；(3)研究了条件BC 网络上性能较好的一组IST (如高度 较小、结构较好)的一组IST 的高效构造算法。
