کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709342 1012850 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Wiener index of graphs with more than one cut-vertex
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Wiener index of graphs with more than one cut-vertex
چکیده انگلیسی

For a simple connected undirected graph GG, the Wiener index  W(G)W(G) is defined as half the sum of all distances of the form d(u,v)d(u,v), where the summation is over all possible vertex pairs u,vu,v in GG. Assuming that GG has more than one cut-vertex, we obtain an expression for W(G)W(G) in terms of the Wiener indices of the blocks of GG and other quantities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 9, September 2008, Pages 922–927
نویسندگان
, , ,