کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420498 | 683951 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diameter-sufficient conditions for a graph to be super-restricted connected
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A vertex-cut XX is said to be a restricted cut of a graph GG if it is a vertex-cut such that no vertex uu in GG has all its neighbors in XX. Clearly, each connected component of G−XG−X must have at least two vertices. The restricted connectivity κ′(G)κ′(G) of a connected graph GG is defined as the minimum cardinality of a restricted cut. Additionally, if the deletion of a minimum restricted cut isolates one edge, then the graph is said to be super-restricted connected. In this paper, several sufficient conditions yielding super-restricted-connected graphs are given in terms of the girth and the diameter. The corresponding problem for super-edge-restricted-connected graph is also studied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 15, 6 August 2008, Pages 2827–2834
Journal: Discrete Applied Mathematics - Volume 156, Issue 15, 6 August 2008, Pages 2827–2834
نویسندگان
Camino Balbuena, Yuqing Lin, Mirka Miller,