Maximizing Wiener index of graphs with fixed maximum degree

Match

Volumn 60, Issue 1, 2008, Pages 71-83

  Stevanović, Dragan ^a,b  

^a UNIVERSITY OF NI   (Serbia)

^b UNIVERSITY OF PRIMORSKA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 46449104852     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. A. Avihoo, D. Barash, Prediction of Small RNA Conformational Switching Using Fine-Grain Graph Representations and the Wiener Index, In: Fifth Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics and Algorithms, Haifa, Israel, 2005.
2. A. Avihoo, D. Barash, Shape Similarity Measures for the Design of Small RNA Switches J. Biomol. Struct. Dyn. 24 (2006) 17-24.
3. A.A. Dobrynin, R. Entringcr, I. Gutman, Wiener Index of Trees: Theory and Applications Acta Appl. Math. 66 (2001) 211-249.
4. R.C. Entringer, D.E. Jackson, D.A. Snyder, Distance in graphs Czechoslovak Math. J. 26 (1976) 283-296.
5. M. Fischermann, A. Hoffmann, D. Rautenbach, L. Székely, L. Volkmann, Wiener index versus maximum degree in trees Discrete Appl. Math. 122 (2003) 127-137.
6. I. Gutman, O.E. Polansky, Mathematical concepts in organic chemistry, Springer-Verlag, Berlin, 1986.
7. F. Jelen, Superdominance order and distance of trees, Doctoral thesis, RWTH Aachen, Germany, 2002.
8. F. Jelen, E. Trisch, Superdominance order and distance of trees with bounded maximum degree Discrete Appl. Math. 125 (2003) 225-233.
9. N. Trinajstić, Chemical graph theory, CRC Press, Boca Raton, Fl, USA, 1992.
10. H. Wiener, Structural determination of paraffin boding points J. Am. Chem. Soc. 69 (1947) 1-24.
11. H. Wiener, Correlation of heats of isomerization, and differences in heats of vaporization of isomers, among the paraffin hydrocarbons J. Am. Chem. Soc. 69 (1947) 2636-2638.
12. D.B. West, Introduction to Graph Theory, Second Edition, Prentice Hall, Upper Saddle River, NJ, USA, 2001.