کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418117 681612 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The degree resistance distance of cacti
ترجمه فارسی عنوان
فاصله مقاومت درجه سانتیگراد
کلمات کلیدی
فاصله مقاومت، فاصله مقاومت درجه کاکتوس
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Graph invariants, based on the distances between the vertices of a graph, are widely used in theoretical chemistry. The degree resistance distance   of a graph GG is defined as DR(G)=∑{u,v}⊆V(G)[d(u)+d(v)]R(u,v)DR(G)=∑{u,v}⊆V(G)[d(u)+d(v)]R(u,v), where d(u)d(u) is the degree of the vertex uu, and R(u,v)R(u,v) the resistance distance between the vertices uu and vv. Let Cact(n;t)Cact(n;t) be the set of all cacti possessing nn vertices and tt cycles. The elements of Cact(n;t)Cact(n;t) with minimum degree resistance distance are characterized.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 188, 19 June 2015, Pages 16–24
نویسندگان
, , , ,