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] The expectation of independent domination number over random binary trees
Lee, C
ARS COMBINATORIA, 2000, 56 : 201 - 209
[3] Trees with independent Roman domination number twice the independent domination number
Chellali, Mustapha
Rad, Nader Jafari
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[4] Comment on "The expectation of independent domination number over random binary trees"
Clark, L. H.
McSorley, J. P.
ARS COMBINATORIA, 2008, 87 : 257 - 261
[5] Domination number, independent domination number and k-independence number in trees
Cui, Qing
Zou, Xu
DISCRETE APPLIED MATHEMATICS, 2025, 366 : 176 - 184
[6] 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
[7] THE INDEPENDENT DOMINATION NUMBER OF RANDOM GRAPH
Wang, Changping
UTILITAS MATHEMATICA, 2010, 82 : 161 - 166
[8] Outer independent Roman domination number of trees
Dehgardi, Nasrin
Chellali, Mustapha
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 273 - 286
[9] Independent transversal domination subdivision number of trees
Pushpam, P. Roushini Leely
Bhanthavi, K. Priya
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[10] TREES WITH EQUAL ROMAN {2}-DOMINATION NUMBER AND INDEPENDENT ROMAN {2}-DOMINATION NUMBER
Wu, Pu
Li, Zepeng
Shao, Zehui
Sheikholeslami, Seyed Mahmoud
RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 389 - 400

← 1 2 3 4 5 →