The expected independent domination number of random directed rooted trees

被引：0
|
作者：
Song, JH [1 ]
Lee, CW [1 ]
机构：
[1] Seoul Natl Univ, Dept Math, Seoul 130743, South Korea
来源：
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY | 2004年 / 41卷 / 05期
关键词：
independence number; domination number; independent domination number; random directed rooted tree; expected value;
D O I：
10.4134/JKMS.2004.41.5.921
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We derive a formula for the expected value mu(n) of the independent domination number of a random directed rooted tree with n labeled vertices and determine the asymptotic behavior of mu(n) as n goes to infinity.
引用
收藏
页码：921 / 931
页数：11
相关论文
共 50 条
  • [31] The number of rooted trees of given depth
    Pach, Peter Pal
    Pluhar, Gabriella
    Pongracz, Andras
    Szabo, Csaba
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [32] ON THE HEIGHTS AND WIDTHS OF RANDOM ROOTED TREES
    TAKACS, L
    ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 771 - 771
  • [33] The shape of unlabeled rooted random trees
    Drmota, Michael
    Gittenberger, Bernhard
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2028 - 2063
  • [34] TREES WITH EQUAL STRONG ROMAN DOMINATION NUMBER AND ROMAN DOMINATION NUMBER
    Chen, Xue-Gang
    Sohn, Moo Young
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (01) : 31 - 44
  • [35] A new upper bound on the independent 2-rainbow domination number in trees
    Gholami, Elham
    Rad, Nader Jafari
    Tehranian, Abolfazl
    Rasouli, Hamid
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 261 - 270
  • [36] ON THE TOTAL HEIGHTS OF RANDOM ROOTED TREES
    TAKACS, L
    JOURNAL OF APPLIED PROBABILITY, 1992, 29 (03) : 543 - 556
  • [37] Trees with equal average domination and independent domination numbers
    Henning, MA
    ARS COMBINATORIA, 2004, 71 : 305 - 318
  • [38] Isolation Number versus Domination Number of Trees
    Lemanska, Magdalena
    Jose Souto-Salorio, Maria
    Dapena, Adriana
    Vazquez-Araujo, Francisco J.
    MATHEMATICS, 2021, 9 (12)
  • [39] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [40] Domination, Independent Domination and k-independence in Trees
    Zhang, Gang
    Wu, Baoyindureng
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (02): : 221 - 231
12345