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

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