کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419581 | 683841 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The existence and upper bound for two types of restricted connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we study two types of restricted connectivity: κk(G)κk(G) is the cardinality of a minimum vertex cut SS such that every component of G−SG−S has at least kk vertices; κk′(G) is the cardinality of a minimum vertex cut SS such that there are at least two components in G−SG−S of order at least kk. In this paper, we give some sufficient conditions for the existence and upper bound of κk(G)κk(G) and/or κk′(G), and study some properties of these two parameters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 516–521
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 516–521
نویسندگان
Qinghai Liu, Zhao Zhang,