Outer-independent k-rainbow domination

被引：9

作者：

Kang, Qiong ^{[1
]}

Samodivkin, Vladimir ^{[2
]}

Shao, Zehui ^{[3
]}

Sheikholeslami, Seyed Mahmoud ^{[4
]}

Soroudi, Marzieh ^{[4
]}

机构：

[1] Yangtze Univ, Sch Comp Sci, Jingzhou, Peoples R China

[2] Univ Architecture, Dept Math Civil Engn & Geodesy, Sofia, Bulgaria

[3] Guangzhou Univ, Inst Comp Sci & Technol, Guangzhou 510006, Guangdong, Peoples R China

[4] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

来源：

JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE | 2019年 / 13卷 / 01期

关键词：

k-rainbow dominating function; k-rainbow domination; outer-independent domination; 2-RAINBOW DOMINATION; 2-OUTER-INDEPENDENT DOMINATION; DOMATIC NUMBER; BOUNDS; ROMAN;

D O I：

10.1080/16583655.2019.1655255

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

An outer-independent k-rainbow dominating function of a graph G is a function f from to the set of all subsets of such that both the following hold: (i) whenever v is a vertex with , and (ii) the set of all with is independent. The outer-independent k-rainbow domination number of G is the invariant , which is the minimum sum (over all the vertices of G) of the cardinalities of the subsets assigned by an outer-independent k-rainbow dominating function. In this paper, we initiate the study of outer-independent k-rainbow domination. We first investigate the basic properties of the outer-independent k-rainbow domination and then we focus on the outer-independent 2-rainbow domination number and present sharp lower and upper bounds for it.

引用

页码：883 / 891

页数：9

共 50 条

[21] ON TREES WITH EQUAL 2-DOMINATION AND 2-OUTER-INDEPENDENT DOMINATION NUMBERS
Krzywkowski, Marcin
[J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2015, 46 (02) : 191 - 195
[22] On the rainbow restrained domination number
Ahangar, H. Abdollahzadeh
Amjadi, J.
Sheikholeslami, S. M.
Samodivkin, V.
Volkmann, L.
[J]. ARS COMBINATORIA, 2016, 125 : 209 - 224
[23] Independent (k+1)-domination in k-trees
Borowiecki, Mieczyslaw
Fiedorowicz, Anna
Sidorowicz, Elzbieta
Tuza, Zsolt
[J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 : 99 - 110
[24] On Trees with Double Domination Number Equal to the 2-Outer-Independent Domination Number Plus One
Krzywkowski, Marcin
[J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 2012, 33 (01) : 113 - 126
[25] The rainbow restrained domination in torus network
Rao, Yongsheng
Wu, Pu
Shao, Zehui
Shaheen, Ramy
Sheikholeslami, S. M.
Chen, Lanxiang
[J]. 2018 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC 2018), 2018, : 393 - 400
[26] Rainbow restrained domination numbers in graphs
Amjadi, J.
Sheikholeslami, S. M.
Volkmann, L.
[J]. ARS COMBINATORIA, 2016, 124 : 3 - 19
[27] Total 2-Rainbow Domination in Graphs
Jiang, Huiqin
Rao, Yongsheng
[J]. MATHEMATICS, 2022, 10 (12)
[28] An Improved Nordhaus-Gaddum-Type Theorem for 2-Rainbow Independent Domination Number
Zhu, Enqiang
[J]. MATHEMATICS, 2021, 9 (04) : 1 - 10
[29] General Bounds on Rainbow Domination Numbers
Fujita, Shinya
Furuya, Michitaka
Magnant, Colton
[J]. GRAPHS AND COMBINATORICS, 2015, 31 (03) : 601 - 613
[30] Trees with Equal Total Domination and 2-Rainbow Domination Numbers
Shao, Zehui
Sheikholeslami, Seyed Mahmoud
Wang, Bo
Wu, Pu
Zhang, Xiaosong
[J]. FILOMAT, 2018, 32 (02) : 599 - 607

← 1 2 3 4 5 →