Bogdanowicz,Z.R。;拉马穆尔西,R。 图中最优生存路径的性质。 (英语) 兹比尔1080.05087 计算。数学。应用。 50,第3-4、425-432号(2005). 摘要:我们在无向图(G\)中引入了可生存路径的概念。(G)中一对顶点之间的可生存路径是由一条工作路径和一条冗余保护路径组成的一对边不相交路径。保护路径共享边缘,以便在任何单个边缘发生故障时提供有保证的恢复。可生存路径在可生存通信网络的设计中起着重要作用。我们证明了关于最优生存路径集性质的几个结果。 引用于1文件 理学硕士: 05C85号 图形算法(图形理论方面) 关键词:无向图;最短路径;生存能力;路由优化;多样化路线;多商品流;光纤网络 PDF格式BibTeX公司 XML格式引用 \textit{Z.R.Bogdanowicz}和\textit{R.Ramamurthy},计算。数学。申请。50,编号3--4,425--432(2005;Zbl 1080.05087) 全文: 内政部 参考文献: [1] Berge,C.,《图和超图》(1979),《北荷兰:北柏林》·Zbl 0483.05029号 [2] Ramamurthy,R。;Bogdanowicz,Z.,《光纤网络中动态供应的容量性能》,IEEE光波技术期刊,19,40-48(2001) [3] Gondran,M。;Minoux,M.,《图与算法》(1984),《约翰·威利父子读物》·Zbl 1117.06010号 [4] Karp,R.M.,关于组合问题的计算复杂性,网络,5,45-68(1975)·Zbl 0324.05003号 [5] 埃利纳斯,G。;Bouillet,E.,《网状光网络中的路由和恢复体系结构》,《光网络杂志》,2003年1月/2月,第4期,第1期。 [6] 徐,D。;陈,Y。;乔,C.(光纤通信(OFC 2004)(2004)),加利福尼亚州洛杉矶,2月 [7] Bouillet,E。;米什拉,P。;Labourdette,J.(网络与光通信(NOC),2002),德国达姆施塔特,6月 [8] 杜塞特,J。;Grover,W.D.(第三届可靠通信网络设计国际研讨会,DRCM 2001)。第三届可靠通信网络设计国际研讨会(DRCM 2001),匈牙利布达佩斯,2001年10月) [9] 博格达诺维奇,Z。;Datta,S.,光共享网状网络备份路由重新优化算法分析,数学。计算。建模,40,9/10,1047-1055(2004) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。