最优图相关论文
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的......
本文研究的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(UOR:Uniformy Optimally Reliable),即在一类具有n点m边的边可靠......
图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析.另外限制性边连通度在实际问题中有着广泛的应用,是图论研究......
著名图论专家Erdos和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ2;当最大度Δ为奇数时,χ′s(G)≤5/4......
本文研究了网络可靠性设计中点不可靠边可靠情况下网络的最优性问题.用一个无向简单图来表示一个网络,给出了图族Ω(n,n+2)中点失效可......
著名图论专家Erdos和Nesetril对图的强边着色数上界提出了一个猜想:当△为偶数时,Xs'(G)≤5/4△^1;当△为奇数时Xs'(G)≤1/4(5△^2-2△+1),他们......
人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graha......