THE WIENER INDEX AND THE SZEGED INDEX OF BENZENOID SYSTEMS IN LINEAR-TIME

Authors
CHEPOI V KLAVZAR S
Citation
V. Chepoi et S. Klavzar, THE WIENER INDEX AND THE SZEGED INDEX OF BENZENOID SYSTEMS IN LINEAR-TIME, Journal of chemical information and computer sciences, 37(4), 1997, pp. 752-755
Citations number
24
Categorie Soggetti
Information Science & Library Science","Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
Journal title
Journal of chemical information and computer sciences → ACNP
ISSN journal
00952338
Volume
37
Issue
4
Year of publication
1997
Pages
752 - 755
Database
ISI
SICI code
0095-2338(1997)37:4<752:TWIATS>2.0.ZU;2-Y
Abstract
A linear time algorithm is presented which, for a given benzenoid syst em G, computes the Wiener index of G. The algorithm is based on an iso metric embedding of G into the Cartesian product of three trees, combi ned with the notion of the Wiener index of vertex-weighted graphs. An analogous approach yields also a linear algorithm for computing the Sz eged index of benzenoid systems.