Article ID Journal Published Year Pages File Type
9662329 Computers & Mathematics with Applications 2005 8 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,