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