کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4631862 | 1340630 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge fault tolerance analysis of super k-restricted connected networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An edge cut X of a connected graph G is a k -restricted edge cut if G-XG-X is disconnected and every component of G-XG-X has at least k vertices. Additionally, if the deletion of a minimum k-restricted edge cut isolates a connected component of k vertices, then the graph is said to be super- λkλk. In this paper, several sufficient conditions yielding super-λkλk graphs are given in terms of the girth and the diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 216, Issue 2, 15 March 2010, Pages 506–513
Journal: Applied Mathematics and Computation - Volume 216, Issue 2, 15 March 2010, Pages 506–513
نویسندگان
C. Balbuena, P. García-Vázquez,