|
|
|
|
steiner wiener index of graph products
|
|
|
|
|
|
|
|
نویسنده
|
mao yaoping ,wang zhao ,gutman ivan ,gutman ivan
|
|
منبع
|
transactions on combinatorics - 2016 - دوره : 5 - شماره : 3 - صفحه:39 -50
|
|
چکیده
|
The wiener index w(g) of a connected graph g is defined as w(g)=∑u,v∈v(g)dg(u,v) where dg(u,v) is the distance between the vertices uu and vv of g. for s⊆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 swk(g) of g is defined as swk(g)=∑|s|=ks⊆v(g)d(s) . we establish expressions for the k-th steiner wiener index on the join, corona, cluster, lexicographical product, and cartesian product of graphs.
|
|
کلیدواژه
|
distance (in graph); steiner distance (in graph); steiner wiener index; product (of graphs)
|
|
آدرس
|
qinghai normal university, department of mathematics, china, beijing normal university, school of mathematical sciences, china, university of kragujevac, faculty of science, serbia. state university of novi pazar, serbia, university of kragujevac, faculty of science, serbia. state university of novi pazar, serbia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|