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

  • Authors:
  • R. Aringhieri;P. Hansen;F. Malucelli

  • Affiliations:
  • -;-;-

  • Venue:
  • A Linear Algorithm for the Hyper-Wiener Number of Chemical Trees
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper addresses the problem of computing the Hyper-Wiener index for molecules in the alkanes family. A new algorithm having linear computational complexity is proposed. The algorithm has optimal complexity, and can be extended to the family of all the acyclic molecular structures. Some computational results are reported.