All but 49 numbers are wiener indices of trees

Acta Applicandae Mathematicae

Volumn 92, Issue 1, 2006, Pages 15-20

  Wang, Hua ^a   Yu, Guang ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Molecular graph; Trees; Wiener index

Indexed keywords

COMPUTATIONAL METHODS; DATA REDUCTION; INTEGER PROGRAMMING; MOLECULAR DYNAMICS;

CATERPILLAR TREE; MOLECULAR GRAPH; NON-LEAF VERTICES; WIENER INDEX;

TREES (MATHEMATICS);

EID: 33748802534     PISSN: 01678019     EISSN: 15729036     Source Type: Journal    
DOI: 10.1007/s10440-006-9037-2     Document Type: Article

References (7)

1. Dobrynin, A.A., Entringer, R., Gutman, I.: Wiener index of trees; Theory and applications. Acta Appl. Math. 66, 211-249 (2001)
2. Goldman, D., Istrail, S., Lancia, G., Piccolboni, A.: Algorithmic strategies in combinatorial chemistry. In: Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pp. 275-284, (2000)
3. Grosswald, E.: Representations of Integers as Sums of Squares. Springer, Berlin Heidelberg New York (1985)
4. Gutman, I., Yeh, Y.: The sum of all distances in bipartite graphs. Math. Slovaca 45, 327-334 (1995)
5. Lepovic ́, M., Gutman, I.: A collective property of trees and chemical trees. J. Chem. Inf. Comput. Sci. 38, 823-826 (1998)
6. Wiener, H.: Structural determination of paraffin boiling points. J. Amer. Chem. Soc. 69, 17-20 (1947)
7. Ban, Y.A., Bespamyatnikh, S., Mustafa, N.H.: On a conjecture on Wiener indices in combinatorial chemistry. In: Proc. of the 9th International Computing and Combinatorics Conference '03, pp. 509-518, 2003. (The journal version will appear in Algorithmica, 2004)