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 条

[21] Shifts and loopless generation of k-ary trees
Korsh, JF
Lipschutz, S
INFORMATION PROCESSING LETTERS, 1998, 65 (05) : 235 - 240
[22] The rotation graph of k-ary trees is Hamiltonian
Huemer, Clemens
Hurtado, Ferran
Pfeifle, Julian
INFORMATION PROCESSING LETTERS, 2008, 109 (02) : 124 - 129
[23] Generating regular k-ary trees efficiently
Xiang, LM
Ushijima, K
Akl, SG
COMPUTER JOURNAL, 2000, 43 (04): : 290 - 300
[24] THE REPRESENTATION AND ENUMERATION OF ORDERED K-ARY TREES
MARTIN, HW
KILTINEN, JO
MCNEILL, RB
COMPUTING AND INFORMATION, 1989, : 105 - 109
[25] Loop free generation of k-ary trees
Roelants Van Baronaigien, Dominique
American Journal of Mathematical and Management Sciences, 2000, 20 (1-2) : 183 - 200
[26] k-Ary spanning trees contained in tournaments
Ai, Jiangdong
Lei, Hui
Shi, Yongtang
Yao, Shunyu
Zhang, Zan-Bo
DISCRETE APPLIED MATHEMATICS, 2020, 285 : 141 - 146
[27] On generating k-ary trees in computer representation
Xiang, LM
Ushijima, K
Tang, CJ
INFORMATION PROCESSING LETTERS, 2001, 77 (5-6) : 231 - 238
[28] Antimagic orientations for the complete k-ary trees
Chen Song
Rong-Xia Hao
Journal of Combinatorial Optimization, 2019, 38 : 1077 - 1085
[29] Complete k-ary trees and Hamming graphs
Choudum, S. A.
Lavanya, S.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 45 : 15 - 24
[30] Scaling limits of k-ary growing trees
Haas, Benedicte
Stephenson, Robin
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2015, 51 (04): : 1314 - 1341