کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647889 1342382 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله 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
چکیده انگلیسی

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
نویسندگان
, , ,