圈覆盖相关论文
本文主要研究混合图上最小-最大圈覆盖问题。依据不同的覆盖对象,具体分为两种情形:一是覆盖对象仅为弧的情形,二是覆盖对象既包含......
光突发交换结合了较大粒度的光路交换(光传送网)和较细粒度的光分组交换两者的优点,并克服了两种交换方式的不足,因而受到业界的广......
光突发交换技术(OBS)汲取了较细粒度的光分组交换技术和较粗粒度的光电路交换技术的优点，克服了两种交换技术的缺点，是下一代光互联......
上世纪七十年代Szekeres和Seymour提出了著名的双圈覆盖猜想：每个无桥图均存在一系列偶子图使得原图每条边都恰好被覆盖两次。本文......
完全图K的一个m-圈覆盖是指一个序偶(V,D),其中V是K的顶点集,D是K的一簇长为m的圈,使K的每条边至少出现在D一个圈中,该文中,我们就......
本文考虑的是由WDM网络的生存性设计所引发的满足DRC条件的圈覆盖问题.所谓DRC条件是将WDM网络中的”请求”在子网络上分配路径，使......
本文考虑的是由WDM网络的生存性设计所引发的满足DRC条件的圈覆盖问题.所谓DRC条件是将WDM网络中的“请求”在子网络上分配路径，使......
提出了完全图最小圈覆盖的覆盖数下界,运用递归构造的方法,把顶点数v的研究范围归结到区间[m,3m-1]中的部分数值上来,并就圈长m=6,......
