Tail Bounds for the Wiener Index of Random Trees
Upper and lower bounds for the tail probabilities of the Wiener index of random binary search trees are given. For upper bounds the moment generating function of the vector of Wiener index and internal path length is estimated. For the lower bounds a tree class with sufficiently large probability an...
Đã lưu trong:
| Những tác giả chính: | , |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
Discrete Mathematics & Theoretical Computer Science
2007-01-01
|
| Loạt: | Discrete Mathematics & Theoretical Computer Science |
| Những chủ đề: | |
| Truy cập trực tuyến: | https://dmtcs.episciences.org/3524/pdf |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|