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 条
  • [21] On independent domination number of regular graphs
    Lam, PCB
    Shiu, WC
    Sun, L
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 135 - 144
  • [22] ON THE CONCENTRATION OF THE DOMINATION NUMBER OF THE RANDOM GRAPH
    Glebov, Roman
    Liebenau, Anita
    Szabo, Tibor
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (03) : 1186 - 1206
  • [23] AN UPPER BOUND ON THE DOUBLE DOMINATION NUMBER OF TREES
    Amjadi, J.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2015, 39 (02): : 133 - 139
  • [24] The harmonic index for trees with given domination number
    Hu, Xipeng
    Zhong, Lingping
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 31 - 37
  • [25] On Sombor index of trees with fixed domination number
    Sun, Xiaoling
    Du, Jianwei
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 421
  • [26] Maximizing the Index of Trees with Given Domination Number
    Guo, Guangquan
    Wang, Guoping
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (03): : 520 - 525
  • [27] Domination number of Cartesian products of directed cycles
    Zhang, Xindong
    Liu, Juan
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 36 - 39
  • [28] Extremal energies of trees with a given domination number
    Xu, Kexiang
    Feng, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2382 - 2393
  • [29] On domination number of Cartesian product of directed paths
    Liu, Juan
    Zhang, Xindong
    Meng, Jixiang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (04) : 651 - 662
  • [30] On domination number of Cartesian product of directed paths
    Juan Liu
    Xindong Zhang
    Jixiang Meng
    Journal of Combinatorial Optimization, 2011, 22 : 651 - 662
12345