Steiner Wiener index of graph products
Publish place: Transactions on Combinatorics، Vol: 5، Issue: 3
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: English
View: 97
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-5-3_005
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
The Wiener index W(G) of a connected graph G is defined as W(G)=\sum_{u,v\in V(G)}d_G(u,v) where d_G(u,v) is the distance between the vertices u and v of G. For S\subseteq V(G), the Steiner distance d(S) of the vertices of S is the minimum size of a connected subgraph of G whose vertex set is S. The k-th Steiner Wiener index SW_k(G) of G is defined as SW_k(G)=\sum_{\overset{S\subseteq V(G)}{|S|=k}} d(S). We establish expressions for the k-th Steiner Wiener index on the join, corona, cluster, lexicographical product, and Cartesian product of graphs.
Keywords:
Distance (in graph) , Steiner distance (in graph) , Steiner Wiener index , product (of graphs)
Authors
Yaoping Mao
Department of Mathematics, Qinghai Normal University
Zhao Wang
School of Mathematical Sciences, Beijing Normal Universit
Ivan Gutman
University of Kragujevac Kragujevac, Serbia
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :