Steiner Wiener index of graph products

Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: English
View: 97

This Paper With 12 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

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:

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 لینک شده اند :
  • J. A. Bondy and U. S. R. Murty, Graph theory, ...
  • F. Buckley and F. Harary, Distance in graphs, Addison–Wesley, Redwood, ...
  • J. Cáceresa, A. Márquezb and M. L. Puertasa, Steiner distance ...
  • G. Chartrand, O. R. Oellermann, S. Tian and H. B. ...
  • P. Dankelmann, O. R. Oellermann and H. C. Swart, The ...
  • P. Dankelmann, H. C. Swart and O. R. Oellermann, On ...
  • A. Dobrynin, R. Entringer and I. Gutman, Wiener index of ...
  • R. C. Entringer, D. E. Jackson and D. A. Snyder, ...
  • I. Gutman and B. Furtula (Eds.), Distance in molecular graphs ...
  • I. Gutman and B. Furtula (Eds.), Distance in molecular graphs ...
  • I. Gutman, B. Furtula and X. Li, Multicenter Wiener indices ...
  • X. Li, Y. Mao and I. Gutman, The Steiner Wiener ...
  • Y. Mao and E. Cheng, Steiner distance in product networks, ...
  • D. H. Rouvray and R. B. King (Eds.), Topology in ...
  • H. Wiener, Structural determination of paraffin boiling points, J. Am. ...
  • K. Xu, M. Liu, K. C. Das, I. Gutman, and ...
  • Y. Yeh and I. Gutman, On the sum of all ...
  • نمایش کامل مراجع