کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13431506 | 1842536 | 2020 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the g-good-neighbor connectivity of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the g-good-neighbor connectivity of graphs On the g-good-neighbor connectivity of graphs](/preview/png/13431506.png)
چکیده انگلیسی
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,