The outer-distance of nodes in random trees |
| |
| Authors: | A Meir J W Moon |
| |
| Institution: | (1) Department of Mathematics, University of Alberta, T6G 2G1 Edmonton, Alberta, Canada |
| |
| Abstract: | The outer-distance of a nodeu in a rooted treeT
n
is the height of the subtree determined byu and all nodesv such thatu is on the path joiningv and the root ofT. We show that the expected outer-distance of nodes of treesT
n
in certain families  is asymptotic toB logn where the constantB depends on . |
| |
| Keywords: | Primary 05C05 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
