کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647889 | 1342382 | 2012 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a conjecture about Wiener index in iterated line graphs of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On a conjecture about Wiener index in iterated line graphs of trees On a conjecture about Wiener index in iterated line graphs of trees](/preview/png/4647889.png)
چکیده انگلیسی
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. Dobrynin and Melnikov conjectured that there exists no nontrivial tree TT and i≥3i≥3, such that W(Li(T))=W(T)W(Li(T))=W(T). We prove this conjecture for trees which are not homeomorphic to the claw K1,3K1,3 and HH, where HH is a tree consisting of 6 vertices, 2 of which have degree 3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1094–1105
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1094–1105
نویسندگان
M. Knor, P. Potočnik, R. Škrekovski,