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 Trees with Double Domination Number Equal to the 2-Outer-Independent Domination Number Plus One
    Marcin KRZYWKOWSKI
    ChineseAnnalsofMathematics(SeriesB), 2012, 33 (01) : 113 - 126
  • [22] Independent domination in trees
    Venkatakrishnan, Y. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [23] An improved upper bound on the independent double Roman domination number of trees
    Pour, F. Nahani
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 206 - 210
  • [24] Optimal labellings of rooted directed trees
    Shao, JY
    ADVANCES IN APPLIED MATHEMATICS, 1998, 21 (01) : 1 - 21
  • [25] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [26] Trees with paired-domination number twice their domination number
    Henning, Michael A.
    Vestergaard, Preben Dahl
    UTILITAS MATHEMATICA, 2007, 74 : 187 - 197
  • [27] Multishifts on directed Cartesian products of rooted directed trees
    Chavan, Sameer
    Pradhan, Deepak Kumar
    Trivedi, Shailesh
    DISSERTATIONES MATHEMATICAE, 2017, (527) : 1 - 2
  • [28] Independent and double domination in trees
    Blidia, Mostafa
    Chellali, Mustapha
    Haynes, Teresa W.
    Henning, Michael A.
    UTILITAS MATHEMATICA, 2006, 70 : 159 - 173
  • [29] Independent domination in directed graphs
    Cary, Michael
    Cary, Jonathan
    Prabhu, Savari
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 67 - 80
  • [30] Domination number of the directed cylinder
    Crevals, Simon
    Wang, Haichao
    Kim, Hye Kyung
    Baek, Hunki
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 192 - 209
12345