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 DOMINATION NUMBER OF STRONG PRODUCT OF DIRECTED CYCLES
    Cai, Huiping
    Liu, Juan
    Qian, Lingzhi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
  • [32] On domination number of Cartesian product of directed cycles
    Liu, Juan
    Zhang, Xindong
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 110 (05) : 171 - 173
  • [33] A note on the independent domination number of subset graph
    Xue-gang Chen
    De-xiang Ma
    Hua-Ming Xing
    Liang Sun
    Czechoslovak Mathematical Journal, 2005, 55 : 511 - 517
  • [34] A note on the independent domination number of subset graph
    Chen, XG
    Ma, DX
    Xing, HM
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 511 - 517
  • [35] On the Relation Between the Domination Number and Edge Domination Number of Trees and Claw-Free Cubic Graphs
    Pan, Zhuo
    Pan, Peng
    Tie, Chongshan
    MATHEMATICS, 2025, 13 (03)
  • [36] Extremal connected graphs for independent domination number
    Brigham, RC
    Carrington, JR
    Vitray, RP
    DISCRETE MATHEMATICS, 2004, 275 (1-3) : 299 - 309
  • [37] Minimizing the Laplacian eigenvalues for trees with given domination number
    Feng, Lihua
    Yu, Guihai
    Li, Qiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 648 - 655
  • [38] Further results on the total Italian domination number of trees
    Cabrera-Martinez, Abel
    Conchado Peiro, Andrea
    Manuel Rueda-Vazquez, Juan
    AIMS MATHEMATICS, 2023, 8 (05): : 10654 - 10664
  • [39] Extremal trees for the Randic index with given domination number
    Bermudo, Sergio
    Napoles, Juan E.
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375
  • [40] The domination number of Cartesian product of two directed paths
    Mollard, Michel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 144 - 151
12345