Distances in benzenoid systems: further developments
作者： Victor Chepoi , Sandi Klavẑar
DOI: 10.1016/S0012-365X(98)00064-8
关键词:
摘要: Abstract In this note we present some new results on distances in benzenoids. An algorithm is presented which, for a given benzenoid system G bounded by simple circuit Z with n vertices, computes the Wiener index of O( ) time. Also show that systems have convenient dismantling scheme, which can be derived applying breadth-first search to their dual graphs. Our last result deals clustering problem sets atoms benzenoids systems. We how k -means (for points Euclidean space) efficiently implemented case
elsevier.com
sci-hub.se 参考文章(25)
Ivan Gutman, Sven Josef Cyvin, Introduction to the theory of benzenoid hydrocarbons ,(1989)
Richard C. Dubes, Anil K. Jain, Algorithms for clustering data ,(1988)
Dov Harel, Robert Endre Tarjan, Fast algorithms for finding nearest common ancestors SIAM Journal on Computing. ,vol. 13, pp. 338- 355 ,(1984) , 10.1137/0213024
Victor Chepoi, Bridged Graphs Are Cop-Win Graphs Journal of Combinatorial Theory, Series B. ,vol. 69, pp. 97- 100 ,(1997) , 10.1006/JCTB.1996.1726
Hans-Jürgen Bandelt, Victor Chepoi, Cellular bipartite graphs European Journal of Combinatorics. ,vol. 17, pp. 121- 134 ,(1996) , 10.1006/EUJC.1996.0011
Wilfried Imrich, Sandi Klavzar, On the complexity of recognizing Hamming graphs and related classes of graphs European Journal of Combinatorics. ,vol. 17, pp. 209- 221 ,(1996) , 10.1006/EUJC.1996.0018
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
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
Martin Farber, Robert E Jamison, On local convexity in graphs Discrete Mathematics. ,vol. 66, pp. 231- 247 ,(1987) , 10.1016/0012-365X(87)90099-9
Victor Chepoi, ON DISTANCES IN BENZENOID SYSTEMS Journal of Chemical Information and Computer Sciences. ,vol. 36, pp. 1169- 1172 ,(1996) , 10.1021/CI9600869