DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stevanović, Dragan | en |
dc.date.accessioned | 2020-05-01T20:13:04Z | - |
dc.date.available | 2020-05-01T20:13:04Z | - |
dc.date.issued | 2008-07-10 | en |
dc.identifier.issn | 0340-6253 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1291 | - |
dc.description.abstract | The Wiener index of a graph is the sum of all pairwise distances of vertices of the graph. Fischermann et al [5] characterized the trees which minimize the Wiener index among all trees with the maximum degree at most Δ. They also determined the trees which maximize the Wiener index, but in a much more restricted family of trees which have two distinct vertex degrees only. In this note, we fully solve the latter problem and determine the trees which maximize the Wiener index among all graphs with the maximum degree Δ. We also determine all graphs whose Wiener index differs by less than n - Δ from the maximum value. | en |
dc.publisher | Faculty of Sciences, University of Kragujevac | - |
dc.relation | Serbian Ministry of Science and Environmental Protection, research grant 144015G | - |
dc.relation | Slovenian Agency for Research, program P1-0285 | - |
dc.relation.ispartof | Match | en |
dc.title | Maximizing Wiener index of graphs with fixed maximum degree | en |
dc.type | Article | en |
dc.identifier.scopus | 2-s2.0-46449104852 | en |
dc.relation.firstpage | 71 | en |
dc.relation.lastpage | 83 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 60 | en |
dc.description.rank | M21a | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.author.orcid | 0000-0003-2908-305X | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.