کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903079 | 1632401 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sharp lower bound on Steiner Wiener index for trees with given diameter
ترجمه فارسی عنوان
پایین تری پایینتر از شاخص استینر وینر برای درختان با قطر داده شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله، فاصله استاینر، شاخص استینر وینر، درخت کریسمس،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a connected graph with vertex set V(G) and edge set E(G). For a subset S of V(G), the Steiner distanced(S) of S is the minimum size of a connected subgraph whose vertex set contains S. For an integer k with 2â¤kâ¤nâ1, the Steinerk-Wiener indexSWk(G) is âSâV(G),|S|=kd(S). In this paper, we introduce some transformations for trees that do not increase their Steiner k-Wiener index for 2â¤kâ¤nâ1. Using these transformations, we get a sharp lower bound on Steiner k-Wiener index for trees with given diameter, and obtain the corresponding extremal graph as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 723-731
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 723-731
نویسندگان
Lu Lu, Qiongxiang Huang, Jiangxia Hou, Xun Chen,