کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9662329 | 698658 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Properties of optimal survivable paths in a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 50, Issues 3â4, August 2005, Pages 425-432
Journal: Computers & Mathematics with Applications - Volume 50, Issues 3â4, August 2005, Pages 425-432
نویسندگان
Z.R. Bogdanowicz, R. Ramamurthy,