کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
393798 | 665686 | 2012 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge fault tolerance of super edge connectivity for three families of interconnection networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G = (V, E) be a connected graph. G is said to be super edge connected (or super-λ for short) if every minimum edge cut of G isolates one of the vertex of G. A graph G is called m-super-λ if for any edge set S ⊆ E(G) with ∣S∣ ⩽ m, G − S is still super-λ. The maximum cardinality of m-super-λ is called the edge fault tolerance of super edge connectivity of G. In this paper, we discuss the edge fault tolerance of super edge connectivity of three families of interconnection networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 188, 1 April 2012, Pages 260–268
Journal: Information Sciences - Volume 188, 1 April 2012, Pages 260–268
نویسندگان
Dongye Wang, Mei Lu,