New Bounds on the Triple Roman Domination Number of Graphs

被引：5

作者：

Hajjari, M. ^{[1
]}

Ahangar, H. Abdollahzadeh ^{[2
]}

Khoeilar, R. ^{[1
]}

Shao, Z. ^{[3
]}

Sheikholeslami, S. M. ^{[1
]}

机构：

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

[2] Babol Noshirvani Univ Technol, Dept Math, Shariati Ave, Babol 4714871167, Iran

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

来源：

JOURNAL OF MATHEMATICS | 2022年 / 2022卷

关键词：

INDEXES;

D O I：

10.1155/2022/9992618

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we derive sharp upper and lower bounds on the sum gamma([3R])(G)+gamma([3R])(G over bar) and product gamma([3R])(G)gamma([3R])(G over bar), where G over bar is the complement of graph G. We also show that for each tree T of order n & GE;2, gamma([3R])(T)& LE;3n+sT/2 and gamma([3R])(T)& GE; left ceiling 4(n(T)+2-l(T))/3 right ceiling , where s(T) and l(T) are the number of support vertices and leaves of T.

引用

页数：5

共 50 条

[21] Upper bounds on Roman domination numbers of graphs
Liu, Chun-Hung
Chang, Gerard Jennhwa
DISCRETE MATHEMATICS, 2012, 312 (07) : 1386 - 1391
[22] On the total Roman domination number of graphs
Ahangar, H. Abdollahzadeh
Amjadi, J.
Sheikholeslami, S. M.
Soroudi, M.
ARS COMBINATORIA, 2020, 151 : 295 - 310
[23] On the Global Roman Domination Number in Graphs
H. Abdollahzadeh Ahangar
Iranian Journal of Science and Technology, Transactions A: Science, 2016, 40 : 157 - 163
[24] Roman domination number of signed graphs
Joseph, James
Joseph, Mayamma
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 759 - 766
[25] TOTAL ROMAN DOMINATION NUMBER OF GRAPHS
Thakkar, D. K.
Badiyani, S. M.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 445 - 455
[26] Some notes on the Roman domination number and Italian domination number in graphs
Hajibaba, Maryam
Rad, Nader Jafari
1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
[27] A note on the Italian domination number and double Roman domination number in graphs
Hajibaba, Maryam
Rad, Nader Jafari
Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 169 - 183
[28] BOUNDS ON THE LOCATING ROMAN DOMINATION NUMBER IN TREES
Rad, Nader Jafari
Rahbani, Hadi
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 49 - 62
[29] Bounds on the nonnegative signed domination number of graphs
Mojdeh, Doost Ali
Samadi, Babak
Volkmann, Lutz
ARS COMBINATORIA, 2020, 151 : 77 - 88
[30] Bounds of the 2-domination number of graphs
Blidia, Mostafa
Chellali, Mustapha
Volkmann, Lutz
UTILITAS MATHEMATICA, 2006, 71 : 209 - 216

← 1 2 3 4 5 →