论文部分内容阅读
本文考虑的是由WDM网络的生存性设计所引发的满足DRC条件的圈覆盖问题.所谓DRC条件是将WDM网络中的“请求”在子网络上分配路径，使这些子网络保持相互独立.这个问题可被叙述如下：对于一个给定的图G，找到λKt(n)的边集的圈覆盖，其中V(λKt(n))=V(G)，覆盖中的每个圈相对于G来说满足DRC条件，也就是说：对λKt(n)中的每条边对应G中一条路径，覆盖中的每一个圈中的边集所对应的路足顶点不交的.我们的目的是将覆盖中的圈数最小化.Jean-Claude Bermond等人在文献中提出两个公开问题：当物理图G=Cn是一个大小为n的环并且逻辑图为λKn或λKn，n时，λKn或λKn，n的DRC覆盖的最小圈数为何值？对于这个问题，梁志和、韩娜给出了最优解决方案，并且解决了有向图λKn*(λK*n,n)的DRC覆盖问题，本文给出了λKt(n)(n≡1(mod2)，t≡1(mod2)，λ∈Z)的DRC覆盖的最优解决方案，