Contents

-

On The Bipartition Numbers Of Random Trees, II

A. Meir1, J.W. Moon2
1York University N. York, Ontario M3J 1P3
2University of Alberta Edmonton, Alberta T6G 2G1

Abstract

Let Tn denote any rooted tree with n nodes and let p=p(Tn) and q=q(Tn) denote the number of nodes at even and odd distance, respectively, from the root. We investigate the limiting distribution, expected value, and variance of the numbers D(Tn)=|pq| when the trees Tn belong to certain simply generated families of trees.