کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13431506 | 1842536 | 2020 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the g-good-neighbor connectivity of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Connectivity and diagnosability are two important parameters for the fault tolerant of an interconnection network G. In 1996, Fà brega and Fiol proposed the g-good-neighbor connectivity of G. In this paper, we show that 1â¤Îºg(G)â¤nâ2gâ2 for 0â¤gâ¤{Î(G),ânâ32â}, and graphs with κg(G)=1,2 and trees with κg(Tn)=nât for 4â¤tâ¤n+22 are characterized, respectively. In the end, we get the three extremal results for the g-good-neighbor connectivity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 804, 12 January 2020, Pages 139-148
Journal: Theoretical Computer Science - Volume 804, 12 January 2020, Pages 139-148
نویسندگان
Zhao Wang, Yaping Mao, Sun-Yuan Hsieh, Jichang Wu,