کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10678422 | 1012907 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Applied Mathematics Letters - Volume 18, Issue 3, March 2005, Pages 307-312
نویسندگان
Andrey A. Dobrynin, Leonid S. Mel'nikov,