随机k-树的最大度数
A note on the maximal degree in random k-trees
-
摘要: 研究了随机k-树(k≥2)在n时刻的最大度Zn.当n→∞时,Zn/n(k-1)/k几乎处处收敛到一个正值随机变量.在此基础上,将类似结果推广到了k≥3的随机阿波罗图上.Abstract: The random variable Zn is investigated, the maximal node degree in a random k-tree at step n for k≥2.
下载: