Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9662329 | Computers & Mathematics with Applications | 2005 | 8 Pages |
Abstract
We introduce the concept of a survivable path in an undirected graph G. A survivable path between a pair of vertices in G is a pair of edge-disjoint paths consisting of a working path and a redundant protection path. Protection paths share edges in such a manner as to provide guaranteed recovery upon the failure of any single edge. Survivable paths play an important role in the design of survivable communication networks. We demonstrate several results on the properties of the optimal set of survivable paths.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Z.R. Bogdanowicz, R. Ramamurthy,