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

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