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 条

[1] On k-rainbow independent domination in graphs
Sumenjak, Tadeja Kraner
Rall, Douglas F.
Tepeh, Aleksandra
APPLIED MATHEMATICS AND COMPUTATION, 2018, 333 : 353 - 361
[2] A Note on Outer-Independent 2-Rainbow Domination in Graphs
Cabrera-Martinez, Abel
MATHEMATICS, 2022, 10 (13)
[3] General upper bounds on independent k-rainbow domination
Fujita, Shinya
Furuya, Michitaka
Magnant, Colton
DISCRETE APPLIED MATHEMATICS, 2019, 258 : 105 - 113
[4] Outer-Independent Italian Domination in Graphs
Fan, Wenjie
Ye, Ansheng
Miao, Fang
Shao, Zehui
Samodivkin, Vladimir
Sheikholeslami, Seyed Mahmoud
IEEE ACCESS, 2019, 7 : 22756 - 22762
[5] On the Outer-Independent Roman Domination in Graphs
Martinez, Abel Cabrera
Garcia, Suitberto Cabrera
Carrion Garcia, Andres
Grisales del Rio, Angela Maria
SYMMETRY-BASEL, 2020, 12 (11): : 1 - 12
[6] Double outer-independent domination in graphs
Krzywkowski, Marcin
ARS COMBINATORIA, 2017, 134 : 193 - 207
[7] On k-rainbow domination in middle graphs
Kim, Kijung
RAIRO-OPERATIONS RESEARCH, 2021, 55 (06) : 3447 - 3458
[8] Total outer-independent domination in regular graphs
Cabrera-Martinez, Abel
FILOMAT, 2024, 38 (18) : 6581 - 6586
[9] On k-rainbow domination in regular graphs
Kuzman, Bostjan
DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 454 - 464
[10] On the outer-independent double Italian domination number
Abd Aziz, Noor A'lawiah
Kamarulhaili, Hailiza
Azvin, Farzaneh
Rad, Nader Jafari
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 365 - 374

← 1 2 3 4 5 →