A linear algorithm for the Hyper-Wiener index of chemical trees.
An algorithm with a complexity linear in the number of vertices is proposed for the computation of the Hyper-Wiener index of chemical trees. This complexity is the best possible. Computational experience for alkanes is reported.
Aringhieri
R
R
Dipartimento di Informatica, Università di Pisa, Italy.
Hansen
P
P
Malucelli
F
F