کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141786 957091 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algorithm to increase the node-connectivity of a digraph by one
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
An algorithm to increase the node-connectivity of a digraph by one
چکیده انگلیسی

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
نویسندگان
, ,