On the Global Double Roman Domination of Graphs

被引：2

作者：

Hao, Guoliang ^{[1
]}

Chen, Xiaodan ^{[2
,3
]}

机构：

[1] East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China

[2] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Peoples R China

[3] Guangxi Univ, Guangxi Ctr Math Res, Nanning 530004, Peoples R China

来源：

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2020年 / 43卷 / 04期

关键词：

Global double Roman domination number; Double Roman domination number; Tree;

D O I：

10.1007/s40840-019-00851-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We establish some inequalities between the global double Roman domination number gamma(gdR)(G) and double Roman domination number gamma(dR)(G) of graphs G. We also completely characterize the trees T with gamma(gdR)(T) = gamma(dR)(T) + k for k is an element of {0, 1, 2, 3}, which partially answer an open problem posed by Shao et al. (J Discrete Math Sci Cryptogr 22:31-44, 2019).

引用

页码：3007 / 3018

页数：12

共 16 条

[1]

Ahangar H.A., ARS COMB

[2] Trees with Double Roman Domination Number Twice the Domination Number Plus Two [J].

Ahangar, H. Abdollahzadeh ;

Amjadi, J. ;

Chellali, M. ;

Nazari-Moghaddam, S. ;

Sheikholeslami, S. M. .

IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A3) :1081-1088

[3] On the double Roman domination in graphs [J].

Ahangar, Hossein Abdollahzadeh ;

Chellali, Mustapha ;

Sheikholeslami, Seyed Mahmoud .

DISCRETE APPLIED MATHEMATICS, 2017, 232 :1-7

[4] GLOBAL RAINBOW DOMINATION IN GRAPHS [J].

Amjadi, J. ;

Sheikholeslami, S. M. ;

Volkmann, L. .

MISKOLC MATHEMATICAL NOTES, 2017, 17 (02) :749-759

[5] An upper bound on the double Roman domination number [J].

Amjadi, J. ;

Nazari-Moghaddam, S. ;

Sheikholeslami, S. M. ;

Volkmann, L. .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) :81-89

[6] Double Roman domination [J].

Beeler, Robert A. ;

Haynes, Teresa W. ;

Hedetniemi, Stephen T. .

DISCRETE APPLIED MATHEMATICS, 2016, 211 :23-29

[7]

Delic D, 2014, ARS COMBINATORIA, V114, P105

[8] Bounds on the Global Domination Number [J].

Desormeaux, Wyatt J. ;

Gibson, Philip E. ;

Haynes, Teresa W. .

QUAESTIONES MATHEMATICAE, 2015, 38 (04) :563-572

[9] Global italian domination in graphs [J].

Hao, Guoliang ;

Hu, Kangxiu ;

Wei, Shouliu ;

Xu, Zhijun .

QUAESTIONES MATHEMATICAE, 2019, 42 (08) :1101-1115

[10] Global Roman domination in graphs [J].

Pushpam, P. Roushini Leely ;

Padmapriea, S. .

DISCRETE APPLIED MATHEMATICS, 2016, 200 :176-185

← 1 2 →