کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524095 957198 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algorithm for source location in directed graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An algorithm for source location in directed graphs
چکیده انگلیسی
A polynomial time solution algorithm is described to find a smallest subset R of nodes of a directed graph D=(V,A) such that, for every node v∈V-R, there are k edge-disjoint paths from R to v and there are l edge-disjoint paths from v to R.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 3, May 2005, Pages 221-230
نویسندگان
, , ,