探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2n+1/3.
We focus on the problem of routing and wavelength assignment for locally twisted cube LTQ_n communication pattern in linear array wavelength division multiplexing optical network. First,we obtain the congestion which is the minimum number of required wavelengt- hs with the use of the maximum induced subgraph of LTQ_n. Second,by giving a routing and wav- elength assignment strategy,we show that the optimal number of wavelengths is2(n+1)/3.