Sciweavers

Share
DAM
2008

A distributional study of the path edge-covering numbers for random trees

8 years 11 months ago
A distributional study of the path edge-covering numbers for random trees
Abstract. We study for various tree families the distribution of the number of edgedisjoint paths required to cover the edges of a random tree of size n. For all tree families considered we can show a central limit theorem with expectation
Alois Panholzer
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DAM
Authors Alois Panholzer
Comments (0)
books