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 条
  • [41] On extremal Zagreb indices of trees with given domination number
    Borovicanin, Bojana
    Furtula, Boris
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 279 : 208 - 218
  • [42] On the Laplacian spectral radii of trees with given domination number
    He, Chang-Xiang
    Shan, Hai-Ying
    Wu, Bao-Feng
    UTILITAS MATHEMATICA, 2014, 93 : 171 - 177
  • [43] On the eccentric connectivity index of trees with given domination number
    Zhou, Ting
    Miao, Lianying
    Lin, Zhen
    Song, Wenyao
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 512 - 519
  • [44] The domination number of Cartesian product of two directed paths
    Michel Mollard
    Journal of Combinatorial Optimization, 2014, 27 : 144 - 151
  • [45] INDEPENDENT DOMINATION NUMBER OF GRAPHS THROUGH VERTEX SWITCHING
    Parveen, S. Thilsath
    Balamurugan, B. J.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 508 - 519
  • [46] Independent domination number in Cayley digraphs of rectangular groups
    Nupo, Nuttawoot
    Panma, Sayan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [47] Odd and even repetition sequences of independent domination number
    Casinillo, Leomarich F.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2020, 26 (01) : 8 - 20
  • [48] Extremal Trees for the General Randić Index with a Given Domination Number
    Chang Liu
    Zimo Yan
    Jianping Li
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 767 - 792
  • [49] Extremal Trees for the General Randic Index with a Given Domination Number
    Liu, Chang
    Yan, Zimo
    Li, Jianping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 767 - 792
  • [50] Estimation of the Domination Number in Sparse Random Graphs and Applications
    Nehez, Martin
    Bernat, Dusan
    Lelovsky, Marek
    PROCEEDINGS OF THE FIFTH EUROPEAN CONFERENCE ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS (ECBS 2017), 2017,
12345