| Abstract: | Let Fn denote the set of rooted binary plane trees with n external nodes, for given T???Fn let ui(T) be the altitude i node along the primary path of T, and let ??i(T) denote the number of external nodes in the induced subtree rooted at ui(T). We set ??i(T) = 0 if i is greater than the length of the primary path of T. We prove limn?????? ???i???x/n En{??i}/???i
|
| Genre: | Article |
| ProdID: | 70018378 |
| Citation Author: | Troutman, B. M.; Karlinger, M. R. |
| Citation Contributing Office: | |
| Citation Datum: | |
| Citation Day: | |
| Citation Edition: | |
| Citation Editor: | |
| Citation End Page: | 93 |
| Citation Issue: | 1 |
| Citation Keywords: | |
| Citation Language: | English |
| Citation Larger Work Title: | Discrete Applied Mathematics |
| Citation LatN: | |
| Citation LatS: | |
| Citation LonE: | |
| Citation LonW: | |
| Citation Month: | |
| Citation No Pagination: | |
| Citation Number Of Pages: | 7 |
| Citation Online Only Flag: | |
| Citation Phsyical Description: | |
| Citation Projection: | |
| Citation Public Comments: | |
| Citation Publisher: | |
| Citation Series: | |
| Citation Series Code: | |
| Citation Series Number: | |
| Citation Search Results Text: | A note on subtrees rooted along the primary path of a binary tree; 1993; Article; Journal; Discrete Applied Mathematics; Troutman, B. M.; Karlinger, M. R. |
| Citation Start Page: | 87 |
| Citation Volume: | 42 |
| Citation Year: | 1993 |
| Type: | citation/reference |
| Text: | A note on subtrees rooted along the primary path of a binary tree; 1993; Article; Journal; Discrete Applied Mathematics; Troutman, B. M.; Karlinger, M. R. |
| URL (THUMBNAIL): | http://pubs.er.usgs.gov/thumbnails/outside_thumb.jpg |
| Date Other: | Fri, 1 Jan 1993 00:00 -0600 |
| Publisher: | |
