一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級搜索

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

任意無向加權圖的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邊連通圖,文中給出了一個近似算法,為網(wǎng)絡的可靠性設計和改建提供了一個新方法。
    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.
    • HTML全文
  • 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.
  • 加載中
計量
  • 文章訪問數(shù):  2094
  • HTML全文瀏覽量:  107
  • PDF下載量:  470
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  1990-01-10
  • 修回日期:  1991-07-08
  • 刊出日期:  1991-11-19

目錄

    /

    返回文章
    返回