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

作者：蔡水英

来源：科技风, 2019, (13): 5-7.

DOI：10.19392/j.cnki.1671-7341.201913005

• 局部扭曲立方体
• 交叉立方体
• 最大导出子图
• 一维阵列
• 波分复用光网络
• 拥塞

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

• 单位
  福建农林大学