On the average wiener index of degree-restricted trees

Australasian Journal of Combinatorics

Volumn 37, Issue , 2007, Pages 187-203

  Wagner, Stephan G ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79957684522     PISSN: 10344942     EISSN: 22023518     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. A. Cayley, A theorem on trees, Quart. J. Math. Oxford Ser. 23 (1889), 376-378.
2. A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66(3) (2001), 211-249.
3. A. A. Dobrynin and I. Gutman, The Average Wiener Index of Trees and Chemical Trees, J. Chern. Inf. Com/put. Sci. 39 (1999), 679-683.
4. R. C. Entringer, D. E. Jackson and D. A. Snyder, Distance in graphs, Czechoslovak Math. J. 26(101)(2) (1976), 283-296.
5. R. C. Entringer, A. Meir, J. W. Moon and L. A. Szekely, The Wiener index of trees from certain families, Australas. J. Combin. 10 (1994), 211-224.
6. F. Harary and E. M. Palmer, Graphical enumeration, Academic Press, New York, 1973.
7. S. Janson, The Wiener index of simply generated random trees, Random Structures Algorithms 22(4) (2003), 337-358.
8. A. Meir and J.W. Moon, The distance between points in random trees, J. ComMn. Theory 8 (1970), 99-103.
9. A. Meir and J.W. Moon, On the altitude of nodes in random trees, Canad. J. Math. 30(5) (1978), 997-1015.
10. J. W. Moon, On the expected distance from the centroid of a tree, Ars Combin. 20(A) (1985), 263-276.
11. R. Neininger, The Wiener index of random trees, Combin. Probab. Comput. 11(6) (2002), 587-597.
12. R. Otter, The number of trees, Ann. Math. (2) 49 (1948), 583-599.
13. G. Polya, Kombinatorische Anzahlbestimmungen fiir Gruppen, Graphen und chemische Verbindungen, Acta Math. 68 (1937), 145-254.
14. J. Riordan and N. J. A. Sloane, The enumeration of rooted trees by total height, J. Austral. Math. Soc. 10 (1969), 278-282.
15. N.J.A. Sloane and S. Plouffe, The encyclopedia of integer sequences, Academic Press Inc., San Diego, 1995. Online edition available at, http://www.research.att.com/~njas/sequences.
16. N. Trinajstic., Chemical graph theory, CRC Press, Boca Raton, I'l. 1992.
17. S. Wagner, Graph-theoretical enumeration and digital expansions-an analytic approach, PhD thesis, Graz University of Technology, 2006. Available at: http://finanz.math.tugraz.at/wagner.
18. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem, Soc. 69 (1947), 17-20.