کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871431 | 1440185 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs whose Wiener index does not change when a specific vertex is removed
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Wiener index W(G) of a connected graph G is defined to be the sum of distances between all pairs of vertices in G. In 1991, Å oltés studied changes of the Wiener index caused by removing a single vertex. He posed the problem of finding all graphs G so that equality W(G)=W(Gâv) holds for all their vertices v. The cycle with 11 vertices is still the only known graph with this property. In this paper we study a relaxed version of this problem and find graphs which Wiener index does not change when a particular vertex v is removed. We show that there is a unicyclic graph G on n vertices with W(G)=W(Gâv) if and only if nâ¥9. Also, there is a unicyclic graph G with a cycle of length c for which W(G)=W(Gâv) if and only if câ¥5. Moreover, we show that every graph G is an induced subgraph of H such that W(H)=W(Hâv). As our relaxed version is rich with solutions, it gives hope that Å oltes's problem may have also some solutions distinct from C11.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 126-132
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 126-132
نویسندگان
Martin Knor, Snježana MajstoroviÄ, Riste Å krekovski,