Please use this identifier to cite or link to this item: https://scidar.kg.ac.rs/handle/123456789/11536
Full metadata record
DC FieldValueLanguage
dc.rights.licenserestrictedAccess-
dc.contributor.authorMao Y.-
dc.contributor.authorWang Z.-
dc.contributor.authorGutman, Ivan-
dc.contributor.authorLi H.-
dc.date.accessioned2021-04-20T18:36:02Z-
dc.date.available2021-04-20T18:36:02Z-
dc.date.issued2017-
dc.identifier.issn0166-218X-
dc.identifier.urihttps://scidar.kg.ac.rs/handle/123456789/11536-
dc.description.abstract© 2016 Elsevier B.V. The Wiener index W of a connected graph G with vertex set V(G) is defined as W=∑u,v∈V(G)d(u,v) where d(u,v) stands for the distance between the vertices u and v 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 contains S. The kth Steiner Wiener index SWk(G) of G is defined as the sum of Steiner distances of all k-element subsets of V(G). In 2005, Zhang and Wu studied the Nordhaus–Gaddum problem for the Wiener index. We now obtain analogous results for SWk, namely sharp upper and lower bounds for SWk(G)+SWk(G¯) and SWk(G)⋅SWk(G¯), valid for any connected graph G whose complement G¯ is also connected.-
dc.rightsinfo:eu-repo/semantics/restrictedAccess-
dc.sourceDiscrete Applied Mathematics-
dc.titleNordhaus–Gaddum-type results for the Steiner Wiener index of graphs-
dc.typearticle-
dc.identifier.doi10.1016/j.dam.2016.11.014-
dc.identifier.scopus2-s2.0-85008235337-
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)

454

Downloads(s)

13

Files in This Item:
File Description SizeFormat 
PaperMissing.pdf
  Restricted Access
29.86 kBAdobe PDFThumbnail
View/Open


Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.