کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417878 681587 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resistance distance in complete nn-partite graphs
ترجمه فارسی عنوان
فاصله مقاومت در نمودارهای nn-partite کامل
کلمات کلیدی
مقاومت؛ مقاومت در سری یا موازی؛ قوانین Kirchoff؛ نمودار nn-partite کامل
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We may view any graph as a network of resistors each having a resistance of 1 Ω. The resistance distance   between a pair of vertices in a graph is defined as the effective resistance between the two vertices. This function is known to be a metric on the vertex-set of any graph. The main result of this paper is an explicit expression for the resistance distance between any pair of vertices in the complete nn-partite graph Km1,m2,…,mnKm1,m2,…,mn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 53–61
نویسندگان
,