FAST COMPUTATION OF THE WIENER INDEX OF FASCIAGRAPHS AND ROTAGRAPHS

被引：31

作者：

JUVAN, M

MOHAR, B

GRAOVAC, A

KLAVZAR, S

ZEROVNIK, J

机构：

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

[2] UNIV MARIBOR,FAC TECH SCI,MARIBOR 62000,SLOVENIA

[3] RUDJER BOSKOVIC INST,ZAGREB 41001,CROATIA

[4] UNIV LJUBLJANA,IMFM,DEPT MATH,LJUBLJANA 61111,SLOVENIA

[5] UNIV LJUBLJANA,IMFM,DEPT THEORET COMP SCI,LJUBLJANA 61111,SLOVENIA

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1995年 / 35卷 / 05期

关键词：

D O I：

10.1021/ci00027a007

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A matrix approach to the computation of the Wiener index of fasciagraphs and rotagraphs is described. This approach yields efficient algorithms for the above mentioned problem, The running time of our algorithms is independent of the number of monographs, if we regard basic arithmetic operations (such as addition and multiplication) to take a constant time.

引用

页码：834 / 840

页数：7

共 23 条

[1] THE MATCHING POLYNOMIAL OF A POLYGRAPH [J].

BABIC, D ;

GRAOVAC, A ;

MOHAR, B ;

PISANSKI, T .

DISCRETE APPLIED MATHEMATICS, 1986, 15 (01) :11-24

[2] A THEORETICAL AND TOPOLOGICAL STUDY ON THE ELECTROREDUCTION OF CHLOROBENZENE DERIVATIVES [J].

BENEDETTI, L ;

GAVIOLI, GB ;

FONTANESI, C .

JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS, 1990, 86 (02) :329-334

[3] A TOPOLOGICAL APPROACH TO THE CALCULATION OF THE PI-ELECTRON ENERGY AND ENERGY-GAP OF INFINITE CONJUGATED POLYMERS [J].

BONCHEV, D ;

MEKENYAN, O .

ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 1980, 35 (07) :739-747

[4]

Carre B., 1979, GRAPHS NETWORKS

[5]

CUNNINGHAMEGREE.R, 1979, LECTURE NOTES EC MAT, V166

[6]

Graham R.L., 1988, SELECTED TOPICS GRAP, V3, P133

[7]

GUTMAN I, 1988, STUDIES PHYSICAL THE, V63, P141

[8]

JOHN PE, 1994, MATCH-COMMUN MATH CH, V31, P123

[9] BOND CONTRIBUTIONS TO THE WIENER INDEX [J].

JUVAN, M ;

MOHAR, B .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (02) :217-219

[10] LABELING OF BENZENOID SYSTEMS WHICH REFLECTS THE VERTEX-DISTANCE RELATIONS [J].

KLAVZAR, S ;

GUTMAN, I ;

MOHAR, B .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (03) :590-593

← 1 2 3 →