交叉立方体的最大导出子图与拥塞

设ε_(LTQ_n)(m)与ε_(CQ_n)(m)分别表示局部扭曲立方体与交叉立方体的由m个点所导出子图的最大边数。证明了ε_(LTQ_n)(m)=ε_(CQ_n)(m)=g(m)=■(r_i/2+i)2~(r_i),其中r_0 r_1… r_k,k为非负整数,且满足m=■2~(r_i)。通过交叉立方体的最大导出子图得到拥塞,从而证明了张静所提出的在一维阵列波分复用光网络中实现半双工和全双工交叉立方体通信模式所需波长数的最优性。