کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419332 | 683783 | 2014 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complete solution of equation W(L3(T))=W(T)W(L3(T))=W(T) for the Wiener index of iterated line graphs of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a graph. Denote by Li(G)Li(G) its ii-iterated line graph and denote by W(G)W(G) its Wiener index. In Knor et al. (in press) we show that there is an infinite class TT of trees TT satisfying W(L3(T))=W(T)W(L3(T))=W(T), which disproves a conjecture of Dobrynin and Entringer. In this paper we prove that except the trees of TT, there is no non-trivial tree TT satisfying W(L3(T))=W(T)W(L3(T))=W(T). Consequently, for a tree TT and i≥3i≥3, the equation W(Li(T))=W(T)W(Li(T))=W(T) holds if and only if T∈TT∈T and i=3i=3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 90–103
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 90–103
نویسندگان
M. Knor, M. Mačaj, P. Potočnik, R. Škrekovski,