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

高級(jí)搜索

留言板

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

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言?xún)?nèi)容
驗(yàn)證碼

任意無(wú)向加權(quán)圖的K邊連通擴(kuò)充

孫立山,  孫雨耕,  楊山

孫立山, 孫雨耕, 楊山. 任意無(wú)向加權(quán)圖的K邊連通擴(kuò)充[J]. 電子與信息學(xué)報(bào), 1991, 13(6): 583-589.
引用本文: 孫立山, 孫雨耕, 楊山. 任意無(wú)向加權(quán)圖的K邊連通擴(kuò)充[J]. 電子與信息學(xué)報(bào), 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.

任意無(wú)向加權(quán)圖的K邊連通擴(kuò)充

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

  • 摘要: 本文研究了以最小或近似最小權(quán)值的邊集擴(kuò)充一個(gè)任意無(wú)向加權(quán)圖為K邊連通圖,文中給出了一個(gè)近似算法,為網(wǎng)絡(luò)的可靠性設(shè)計(jì)和改建提供了一個(gè)新方法。
    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]孫立山,孫雨耕,楊山,電子科學(xué)學(xué)刊,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.
  • 加載中
計(jì)量
  • 文章訪問(wèn)數(shù):  2106
  • HTML全文瀏覽量:  112
  • PDF下載量:  473
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  1990-01-10
  • 修回日期:  1991-07-08
  • 刊出日期:  1991-11-19

目錄

    /

    返回文章
    返回