کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10678422 1012907 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
چکیده انگلیسی
The Wiener number, W(G), is the sum of the distances of all pairs of vertices in a graph G. Infinite families of graphs with increasing cyclomatic number and the property W(G)=W(L(G)) are presented, where L(G) denotes the line graph of G. This gives a positive (partial) answer to an open question posed in an earlier paper by Gutman, Jovašević, and Dobrynin.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 18, Issue 3, March 2005, Pages 307-312
نویسندگان
, ,