کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513065 1632455 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
High connectivity keeping sets in graphs and digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
High connectivity keeping sets in graphs and digraphs
چکیده انگلیسی
We survey results and possible results of the following type: given positive integers n,k,d, is there an integer hd(n,k) so that every n-connected, finite graph (digraph) G of order at least hd(n,k) contains a set W of exactly k vertices so that G-W is (n-d)-connected? For digraphs, these question have not really been studied before, so almost all problems are open.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 302, Issues 1–3, 28 October 2005, Pages 173-187
نویسندگان
,