The Wiener index and the Szeged index of benzenoid systems in linear time

被引：65

作者：

Chepoi, V ^{[1
]}

Klavzar, S ^{[1
]}

机构：

[1] UNIV MARIBOR,DEPT MATH,PEF,MARIBOR 2000,SLOVENIA

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1997年 / 37卷 / 04期

关键词：

D O I：

10.1021/ci9700079

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A linear time algorithm is presented which, for a given benzenoid system G, computes the Wiener index of G. The algorithm is based on an isometric embedding of G into the Cartesian product of three trees, combined with the notion of the Wiener index of vertex-weighted graphs. An analogous approach yields also a linear algorithm for computing the Szeged index of benzenoid systems.

引用

页码：752 / 755

页数：4

共 24 条

[1]

[Anonymous], 1989, INTRO THEORY BENZENO

[2] DETERMINATION OF THE WIENER MOLECULAR BRANCHING INDEX FOR THE GENERAL TREE [J].