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 条
  • [1] The expected independent domination number of two types of trees
    Lee, C
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2002, 39 (02) : 205 - 219
  • [2] Domination number, independent domination number and k-independence number in trees
    Cui, Qing
    Zou, Xu
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 176 - 184
  • [3] DOMINATION NUMBER, INDEPENDENT DOMINATION NUMBER AND 2-INDEPENDENCE NUMBER IN TREES
    Dehgardi, Nasrin
    Sheikholeslami, Seyed Mahmoud
    Valinavaz, Mina
    Aram, Hamideh
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 39 - 49
  • [4] The expectation of independent domination number over random binary trees
    Lee, C
    ARS COMBINATORIA, 2000, 56 : 201 - 209
  • [5] THE INDEPENDENT DOMINATION NUMBER OF RANDOM GRAPH
    Wang, Changping
    UTILITAS MATHEMATICA, 2010, 82 : 161 - 166
  • [6] A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
    Fuchs, Michael
    Holmgren, Cecilia
    Mitsche, Dieter
    Neininger, Ralph
    DISCRETE APPLIED MATHEMATICS, 2021, 292 : 64 - 71
  • [7] 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
  • [8] 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
  • [9] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil, O.
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 773 - 776
  • [10] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil O
    Douglas B. West
    Graphs and Combinatorics, 2016, 32 : 773 - 776
12345