کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949730 | 1440204 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cacti with maximum eccentricity resistance-distance sum
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The eccentricity resistance-distance sum of a connected graph G is defined as ξR(G)=âu,vâV(G)(ε(u)+ε(v))R(u,v), where ε(u) is the eccentricity of the vertex u and R(u,v) is the resistance distance between u and v in graph G. Let Cat(n;t) be the set of all cacti possessing n vertices and t cycles. In this paper, some transformations of a connected graph are studied, which is mainly focused on the monotonicity on the eccentricity resistance-distance sum. By the transformation, the extremal graphs with maximum ξR-value of Cat(n;t) are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 219, 11 March 2017, Pages 117-125
Journal: Discrete Applied Mathematics - Volume 219, 11 March 2017, Pages 117-125
نویسندگان
Fangguo He, Zhongxun Zhu,