The exchanged folded hyerpcube is a brand-new interconnection network proposed by Qi et al. This paper considers the case such that n = 1 + s + t, and the exchanged folded hypercube is denoted by EFH(s, t). The bus topology is one of the most well-known topologies in WDM optical networks. A bus-topology WDM optical network with N terminals can be described by a linear array graph L_n, where N = 2ⁿ. In this article, the routing and wavelength allotment problem for embedding EFH(s, t) communication pattern on L_n is studied. To address this problem, the author proposed an embedding scheme as well as a wavelength allotment algorithm. Moreover, the number of allotted wavelengths is shown to be 2^s+t + 2^s+t− 2 + ⌊2^t/3⌋.

交换的折叠式Hyerpcube是Qi等人提出的全新的互连网络。本文考虑了n = 1 + s + t的情况，交换的折叠超立方体由EFH（s，t）表示。总线拓扑是WDM光网络中最著名的拓扑之一。具有N个终端的总线拓扑WDM光网络可以由线性阵列图L _n来描述，其中N = 2 ⁿ。在本文中，将EFH（s，t）通信模式嵌入到L _n中的路由和波长分配问题被研究。为了解决这个问题，作者提出了一种嵌入方案以及一种波长分配算法。此外，示出了分配的波长的数量为2^小号+吨+ 2^{小号+吨- 2} +⌊2^吨/3⌋。