高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

孙立山 孙雨耕 杨山

孙立山, 孙雨耕, 杨山. 任意无向加权图的K边连通扩充[J]. 电子与信息学报, 1991, 13(6): 583-589.
引用本文: 孙立山, 孙雨耕, 杨山. 任意无向加权图的K边连通扩充[J]. 电子与信息学报, 1991, 13(6): 583-589.
Sun Lishan, Sun Yugeng, Yang Shan. THE AUGMENTATION OF ANY UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH[J]. Journal of Electronics & Information Technology, 1991, 13(6): 583-589.
Citation: Sun Lishan, Sun Yugeng, Yang Shan. THE AUGMENTATION OF ANY UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH[J]. Journal of Electronics & Information Technology, 1991, 13(6): 583-589.

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

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

  • 摘要: 本文研究了以最小或近似最小权值的边集扩充一个任意无向加权图为K边连通图,文中给出了一个近似算法,为网络的可靠性设计和改建提供了一个新方法。
  • K. P. Eswaran, R. E. Tsrjan, SIAM J, Comput., 5(1976)4, 653-665.[2]S. Ueno, Y. Kujitani, H. Wada, The Minimum Augmentation of a Tree to a K-Edge-Connected Graph, Technical Research Reports, (1983-05), pp. 1-6, 1. E. G E., Japan.[3]Cai Guorui, Sun Yugeng, The Minimum Augmentation of any Connected Graph to a[4]K-Edge-Connected Graph, Proc. Int. Symp. on Circuit and Systems. pp. 984-987 (1986).[5]孙立山,孙雨耕,杨山,电子科学学刊,12(1990)6,593-599.[6]G. N. Frederickson, Joseph Jaja, SIAM J. Comput, 10(1981)2, 270-283.[7]B. Bollobas, Extremal Graph Theory, Academic Press, London (1978).[8]W. Mader, A Reduction Method for Edge-Connectivity in Graphs. in: B. Bollofis ed., Advances in Graph[9]Theory, Ann. Siscrete Math. 3(North-Holland, Amsterdam, 1978) pp. 145-164.
  • 加载中
计量
  • 文章访问数:  2055
  • HTML全文浏览量:  98
  • PDF下载量:  470
  • 被引次数: 0
出版历程
  • 收稿日期:  1990-01-10
  • 修回日期:  1991-07-08
  • 刊出日期:  1991-11-19

目录

    /

    返回文章
    返回