کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900724 | 1631719 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds for scattering number and rupture degree of graphs with genus
ترجمه فارسی عنوان
برای تعداد پراکندگی و درجه گسیختگی نمودار با جنس محدودیت دارد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
For a given graph G=(V,E), denote by m(G) and Ï(G) the order of the largest component and the number of components of G, respectively. The scattering number of G is defined as s(G)=max{Ï(GâX)â|X|:XâV,Ï(GâX)>1}, and the rupture degree r(G)=max{Ï(GâX)â|X|âm(GâX):XâV(G),Ï(GâX)>1}. These two parameters are related to reliability and vulnerability of networks. In this paper, we present some new bounds on the scattering number and rupture degree of a graph G in terms of its connectivity κ(G) and genus γ(G). Furthermore, we give graphs to show these bounds are best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 337, 15 November 2018, Pages 329-334
Journal: Applied Mathematics and Computation - Volume 337, 15 November 2018, Pages 329-334
نویسندگان
Yinkui Li, Ruijuan Gu,