کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647768 | 1342373 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Wiener index of iterated line graphs of trees homeomorphic to H
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This is fourth paper out of five in which we completely solve a problem of Dobrynin, Entringer and Gutman. Let G be a graph. Denote by Li(G) its i-iterated line graph and denote by W(G) its Wiener index. Moreover, denote by H a tree on six vertices, out of which two have degree 3 and four have degree 1. Let jâ¥3. In previous papers we proved that for every tree T, which is not homeomorphic to a path, claw K1,3 and H, it holds W(Lj(T))>W(T). Here we prove that W(L4(T))>W(T) for every tree T homeomorphic to H. As a consequence, we obtain that with the exception of paths and the claw K1,3, for every tree T it holds W(Li(T))>W(T) whenever iâ¥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 10, 28 May 2013, Pages 1104-1111
Journal: Discrete Mathematics - Volume 313, Issue 10, 28 May 2013, Pages 1104-1111
نویسندگان
M. Knor, P. PotoÄnik, R. Å krekovski,