217
J. Chem. InJ Comput. Sci. 1995, 35, 217-219
Bond Contributions to the Wiener Index? Martin Juvan and Bojan Mohar*,i Department of Mathematics, University of Ljubljana, Jadranska 19, 61 111 Ljubljana, Slovenia Received October 31, 1994@ An efficient algorithm for computing bond contributions to the Wiener index of a (molecular) graph is presented. 1. INTRODUCTION The Wiener index W(G) of a (molecular) graph G with vertex set V(G) = { 1,...,n } is defined as the sum of distances between all pairs of distinct vertices i j , 1 I i
