Università di Pisa
Sistema bibliotecario di ateneo

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

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.

[img] Postscript (GZip) - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (70Kb)


    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