Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-17T18:05:49.918Z Has data issue: false hasContentIssue false
  • English
  • Français

Terminal path numbers for certain families of trees

Part of: Graph theory

Published online by Cambridge University Press:  09 April 2009

A. Meir  and
J. W. Moon
A. Meir
Affiliation:
Mathematics Department, University of Alberta, Edmonton, Alberta, Canada, T6G 2G1
J. W. Moon
Affiliation:
Mathematics Department, University of Alberta, Edmonton, Alberta, Canada, T6G 2G1
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We determine the limiting distribution of the distance from the root of a tree to any nearest endnode of the tree (other than the root) for certain families of rooted trees.

MSC classification

Secondary: 05C05: Trees
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 31 , Issue 4 , December 1981 , pp. 429 - 438
Copyright
Copyright © Australian Mathematical Society 1981

References

Bromwich, T. (1931), An introduction to the theory of infinite series (Macmillan, London).Google Scholar
De Bruijn, N. G. (1970), Asymptotic methods in analysis (North-Holland, Amsterdam).Google Scholar
Grimmett, G. R. (1980), ‘Random labelled trees and their branching networks’, J. Austral. Math. Soc. Ser. A 30, 229–237.CrossRefGoogle Scholar
Harary, F. and Palmer, E. (1973), Graphical enumeration (Academic Press, New York).Google Scholar
Meir, A. and Moon, J. W. (1973), ‘Climbing certain types of rooted trees, I.’, Proc. Fifth British Comb. Conf., University of Aberdeen, edited by Nash-Williams, C. St. J. A. and Sheehan, J., pp. 461–469. (Utilitas Mathematica Publishing Inc., Winnipeg).Google Scholar
Meir, A. and Moon, J. W. (1977), ‘Packing and covering constants for certain families of trees, J.’, J. Graph Theory 1, 157–174.CrossRefGoogle Scholar
Meir, A. and Moon, J. W. (1978), ‘On the altitude of nodes in random trees’, Canad. J. Math. 30, 997–1015.CrossRefGoogle Scholar
Moon, J. W. (1970), Counting labelled trees (Canadian Mathematical Congress, Montreal).Google Scholar
Otter, R. (1949), ‘The multiplicative process’, Ann. Math. Statist. 20, 206–224.CrossRefGoogle Scholar
Royden, H. L. (1968), Real analysis (Macmillan, New York).Google Scholar