Aringhieri, R. and Hansen, P. and Malucelli, Federico (1999) A Linear Algorithm for the Hyper-Wiener Number of Chemical Trees. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.
Postscript (GZip) - Published Version Available under License Creative Commons Attribution No Derivatives. Download (70Kb) |
Official URL: http://compass2.di.unipi.it/TR/files/TR-99-08.ps.g...
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.
Item Type: | Book |
---|---|
Uncontrolled Keywords: | Hyper-Wiener, topological indices |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | dott.ssa Sandra Faita |
Date Deposited: | 27 Jan 2015 09:53 |
Last Modified: | 27 Jan 2015 09:53 |
URI: | http://eprints.adm.unipi.it/id/eprint/2011 |
Repository staff only actions
View Item |