کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903079 1632401 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sharp lower bound on Steiner Wiener index for trees with given diameter
ترجمه فارسی عنوان
پایین تری پایینتر از شاخص استینر وینر برای درختان با قطر داده شده است
کلمات کلیدی
فاصله، فاصله استاینر، شاخص استینر وینر، درخت کریسمس،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , , ,