ON THE EXTERNAL PATH LENGTH OF RANDOM RECURSIVE k-ARY TREES

被引：0
|
作者：
Javanian, Mehri [1 ]
机构：
[1] Univ Zanjan, Fac Sci, Dept Stat, Zanjan, Iran
来源：
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2013年 / 31期
关键词：
Recursive trees; path length;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we determine the expectation and variance of Xi, the external path length in a random recursive k-ary tree of size n.
引用
收藏
页码：21 / 26
页数：6
相关论文
共 50 条
  • [1] On the external path length of random recursive κ-ary trees
    Javanian, M. (javanian@znu.ac.ir), 1600, Forum-Editrice Universitaria Udinese SRL
  • [2] BRANCHES IN RANDOM RECURSIVE k-ARY TREES
    Javanian, M.
    Vahidi-Asl, M. Q.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2012, 38 (02) : 323 - 331
  • [3] Depth of nodes in random recursive k-ary trees
    Javanian, M
    Vahidi-Asl, MQ
    INFORMATION PROCESSING LETTERS, 2006, 98 (03) : 115 - 118
  • [4] ON ALPHABETICAL k-ARY TREES WITH RESTRICTED PATH LENGTH
    朱永津
    王建方
    A Monthly Journal of Science, 1981, (02) : 97 - 101
  • [5] Recursive Generation of k-ary Trees
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (07)
  • [6] Note on the Exponential Recursive k-Ary Trees
    Ghasemi, Mina
    Javanian, Mehri
    Nabiyyi, Ramin Imany
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2023, 57 : 16 - 32
  • [7] ON FIBONACCI K-ARY TREES
    CHANG, DK
    FIBONACCI QUARTERLY, 1986, 24 (03): : 258 - 262
  • [8] Total path length for random recursive trees
    Dobrow, RP
    Fill, JA
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (04): : 317 - 333
  • [9] GENERATION AND RANKING OF K-ARY TREES
    ZAKS, S
    INFORMATION PROCESSING LETTERS, 1982, 14 (01) : 44 - 48
  • [10] Protected points in k-ary trees
    Mansour, Toufik
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 478 - 480
12345