کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428085 | 686600 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Super restricted edge connected Cartesian product graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An edge-cut F of a connected graph G is called a restricted edge-cut if G−F contains no isolated vertices. The minimum cardinality of all restricted edge-cuts is called the restricted edge-connectivity λ′(G) of G. A graph G is said to be λ′-optimal if λ′(G)=ξ(G), where ξ(G) is the minimum edge-degree of G. A graph is said to be super-λ′ if every minimum restricted edge-cut isolates an edge. This article gives a sufficient condition for Cartesian product graphs to be super-λ′. Using this result, certain classes of networks which are recursively defined by the Cartesian product can be simply shown to be super-λ′.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 13, 15 June 2009, Pages 655-659
Journal: Information Processing Letters - Volume 109, Issue 13, 15 June 2009, Pages 655-659