کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419327 | 683783 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vulnerability of nearest neighbor graphs
ترجمه فارسی عنوان
آسیب پذیری از نزدیکترین نقشه های همسایه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تمامیت، سختی، سختی، تعداد پراکندگی، درجه رکود، جداساز
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study several measures of vulnerability of nearest neighbor graphs. We obtain estimates on the toughness, the tenacity, the scattering number, and the rupture degree of nearest neighbor graphs. The method is to recursively apply a certain separator theorem an appropriate number of times, depending on the particular measure studied. We also apply these methods to obtain estimates of these measures for several other classes of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 42–52
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 42–52
نویسندگان
Molly Dunkum, Dominic Lanphier,