节点文献

任意无向加权图的K边连通扩充

THE AUGMENTATION OF ANY UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 孙立山； 孙雨耕； 杨山；

【Author】 Sun Lishan(Harbin Institute of Technology, Harbin)Sun Yugeng Yang Shan(Tianjin University, Tianjin)

【机构】 哈尔滨工业大学； 天津大学自动化系； 天津大学自动化系 哈尔滨； 天津； 天津；

【摘要】 本文研究了以最小或近似最小权值的边集扩充一个任意无向加权图为K边连通图,文中给出了一个近似算法,为网络的可靠性设计和改建提供了一个新方法。

【Abstract】 An approximation algorithm is presented for augmenting an undirected weighted graph to a K-edge-connected graph. The algorithm is useful for designing a realizable network.

【关键词】 K边连通扩充； 边交换； 边替代；
【Key words】 K-edge-connected augmentation； Edge-exchange； Edge-replacement；
【基金】 国家自然科学基金
  • 【被引频次】4
  • 【下载频次】60
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)