Retour

G-2000-56

A Linear Algorithm for the Hyper-Wiener Index of Chemical Trees

, et

référence BibTeX

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.

, 16 pages

Ce cahier a été révisé en février 2001

Axe de recherche

Applications de recherche