Skip to main content
profile image
Selected Works of Hua Wang
Article
On the Parity of the Wiener Index of Trees
European Journal of Combinatorics
  • Stephan G. Wagner, Stellenbosch University
  • Hua Wang, Georgia Southern University
Link Find in your library
Document Type
Article
Publication Date
5-1-2009
DOI
10.1016/j.ejc.2008.06.004
Disciplines
Abstract

It is a known fact that the Wiener index (i.e. the sum of all distances between pairs of vertices in a graph) of a tree with an odd number of vertices is always even. In this paper, we consider the distribution of the Wiener index and the related tree parameter “internal path length” modulo 2 by means of a generating functions approach as well as by constructing bijections for plane trees.

Citation Information
Stephan G. Wagner and Hua Wang. "On the Parity of the Wiener Index of Trees" European Journal of Combinatorics Vol. 30 Iss. 4 (2009) p. 996 - 1004 ISSN: 0195-6698
Available at: http://works.bepress.com/hua_wang/62/