The Wiener Index and the Szeged Index of Benzenoid Systems in Linear Time
作者： Victor Chepoi , Sandi Klavžar
DOI: 10.1021/CI9700079
关键词:
摘要: A linear time algorithm is presented which, for a given benzenoid system G, computes the Wiener index of G. The based on an isometric embedding G into Cartesian product three trees, combined with notion vertex-weighted graphs. An analogous approach yields also computing Szeged systems.
core.ac.uk
acs.org
sci-hub.se 参考文章(20)
Ivan Gutman, Sven Josef Cyvin, Introduction to the theory of benzenoid hydrocarbons ,(1989)
Padmakar V. Khadikar, Narayan V. Deshpande, Prabhakar P. Kale, Andrey Dobrynin, Ivan Gutman, Gyula Domotor, The Szeged Index and an Analogy with the Wiener Index Journal of Chemical Information and Computer Sciences. ,vol. 35, pp. 547- 550 ,(1995) , 10.1021/CI00025A024
S. Klavžar, A. Rajapakse, I. Gutman, The Szeged and the Wiener Index of Graphs Applied Mathematics Letters. ,vol. 9, pp. 45- 49 ,(1996) , 10.1016/0893-9659(96)00071-7
H. Emamirad, V. Protopopescu, The liouville equation in L1 spaces Applied Mathematics Letters. ,vol. 9, pp. 49- 53 ,(1996) , 10.1016/0893-9659(95)00101-8
R. L. Graham, P. M. Winkler, On isometric embeddings of graphs Transactions of the American Mathematical Society. ,vol. 288, pp. 527- 536 ,(1985) , 10.1090/S0002-9947-1985-0776391-5
A.A. Dobrynin, I. Gutman, G. Dömötör, A WIENER-TYPE GRAPH INVARIANT FOR SOME BIPARTITE GRAPHS Applied Mathematics Letters. ,vol. 8, pp. 57- 62 ,(1995) , 10.1016/0893-9659(95)00067-Z
Sandi Klavzar, Ivan Gutman, Bojan Mohar, Labeling of Benzenoid Systems which Reflects the Vertex-Distance Relations Journal of Chemical Information and Computer Sciences. ,vol. 35, pp. 590- 593 ,(1995) , 10.1021/CI00025A030
Victor Chepoi, ON DISTANCES IN BENZENOID SYSTEMS Journal of Chemical Information and Computer Sciences. ,vol. 36, pp. 1169- 1172 ,(1996) , 10.1021/CI9600869
Sandi Klavžar, Ivan Gutman, Wiener number of vertex-weighted graphs and a chemical application Discrete Applied Mathematics. ,vol. 80, pp. 73- 81 ,(1997) , 10.1016/S0166-218X(97)00070-X
Ivan Gutman, Sandi Klavzar, An Algorithm for the Calculation of the Szeged Index of Benzenoid Hydrocarbons Journal of Chemical Information and Computer Sciences. ,vol. 35, pp. 1011- 1014 ,(1995) , 10.1021/CI00028A008