کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871862 | 681668 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications
ترجمه فارسی عنوان
برخی از تحولات لبه گرافتی بر روی مقاومت در برابر کمربندهای - فاصله دور و برنامه های کاربردی آنها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله مقاومت، خارج از مرکزیت، کاکتوس، تحولات لبه پیوند،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The eccentricity resistance-distance sum of a connected graph G is defined as ξR(G)=â{u,v}âVG(εG(u)+εG(v))RuvG, where εG(â
) is the eccentricity of the corresponding vertex and RuvG is the resistance distance between u and v in graph G. In this paper some edge-grafting transformations on the eccentricity resistance-distance sum of a connected graph are studied, which is mainly focused on the monotonicity on each of these edge-grafting transformations for ξR. As applications, on the one hand, we determined the graph with the minimum ξR-value among the set of all n-vertex cacti each of which contains just t cycles, and on the other hand, sharp lower bound on ξR of graphs among the n-vertex cacti is determined. The corresponding extremal graphs are identified.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 130-142
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 130-142
نویسندگان
Shuchao Li, Wei Wei,