کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141786 | 957091 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An algorithm to increase the node-connectivity of a digraph by one
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We develop a combinatorial polynomial-time algorithm to make a (k−1)(k−1)-connected digraph kk-connected by adding a minimum number of new edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 5, Issue 4, November 2008, Pages 677–684
Journal: Discrete Optimization - Volume 5, Issue 4, November 2008, Pages 677–684
نویسندگان
András Frank, László A. Végh,