کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418987 681731 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
ترجمه فارسی عنوان
مرزهای بالایی بهبود یافته برای قطر گسل رأس و لبه از بسته نرم افزاری گراف دکارتی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Mixed fault diameter of a graph GG, D(a,b)(G)D(a,b)(G), is the maximal diameter of GG after deletion of any aa vertices and any bb edges. Special cases are the (vertex) fault diameter DaV=D(a,0) and the edge fault diameter DaE=D(0,a). Let GG be a Cartesian graph bundle with fibre FF over the base graph BB. We show that(1) Da+b+1V(G)≤DaV(F)+DbV(B) when the graphs FF and BB are kFkF-connected and kBkB-connected, 0

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 90–97
نویسندگان
, ,