平衡超立方体的无配对多对多不相交路径覆盖

平衡超立方体 $BH_n$ 是超立方体的一种变体，被提出作为一种理想的互连网络拓扑。已知 $BH_n$ 是二分图。设 $S=\{s_1,s_2,\cdots,s_{2n-2}\}$ 与 $T=\{t_1,t_2,\cdots,t_{2n-2}\}$ 为 $BH_n$（$n\geq2$）的不同部集中的任意两顶点集。已有证明表明 $BH_n$ 存在配对 2-不相交路径覆盖。本文证明 $BH_n$（$n\geq2$）存在从 $S$ 到 $T$ 的无配对 $(2n-2)$-不相交路径覆盖，改进了若干已知结果。无配对 $(2n-2)$-不相交路径覆盖中路径数的上界 $2n-2$ 是最佳可能的。