کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625853 | 1631774 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Open quipus with the same Wiener index as their quadratic line graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An open quipu is a tree constructed by attaching a pendant path to every internal vertex of a path. We show that the graph equation W(L2(T))=W(T) has infinitely many non-homeomorphic solutions among open quipus. Here W(G) and L(G) denote the Wiener index and the line graph of G respectively. This gives a positive answer to the 2004 problem of Dobrynin and Mel'nikov on the existence of solutions with arbitrarily large number of arbitrarily long pendant paths, and disproves the 2014 conjecture of Knor and Å krekovski.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 281, 30 April 2016, Pages 130-136
Journal: Applied Mathematics and Computation - Volume 281, 30 April 2016, Pages 130-136
نویسندگان
M. Ghebleh, A. Kanso, D. StevanoviÄ,