圈覆盖相关论文
本文主要研究混合图上最小-最大圈覆盖问题。依据不同的覆盖对象,具体分为两种情形:一是覆盖对象仅为弧的情形,二是覆盖对象既包含......
光突发交换结合了较大粒度的光路交换(光传送网)和较细粒度的光分组交换两者的优点,并克服了两种交换方式的不足,因而受到业界的广......
光突发交换技术(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,......
在2006年1月9日召开的全国科学技术大会上,我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖......
考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=(V,E,A),这里V表示顶点集,E表示边集,A表示弧集。E中......
设G是无割边三正则图,θ={C1,C2,…,Ck}是G一个圈覆盖,定义一新图G(θ)=(V,E),这里V={C1,C2,…,Ck},(Ci,Cj)∈E当且仅当E(Ci)∩ E(......
完全图Kv的m-圈覆盖是指一个序偶（V，D），其中V是Kv的顶点集，D是一族长为m的圈，使得K的各边至少在D的一个圈中。完全图的m-圈覆盖问题研究......
Fan和Raspaud 1994年提出如下猜想：任一无桥3正则图必有三个交为空集的完美匹配．本文证明了如下结果：若G是一个圈4-边连通的无桥3正则......
在《物理学教程》中有这样一道习题：半径为R的木球上均匀绕有密集的细导线，线圈平面彼此平行，且以单层线圈覆盖住半个球面，设线圈的总......
针对光突发交换网状网中采用逐跳探测的故障监测方法监测成本过高的缺陷,提出了基于探测圈覆盖的故障监测机制.该机制利用启发式深......
在WDM网络中，业务带宽的需求远低于一个波长所提供的带宽，业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源．......
