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 条

[1] Triple Roman domination subdivision number in graphs
Amjadi, J.
Sadeghi, H.
COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2022, 30 (01) : 109 - 130
[2] Bounds on the co-Roman domination number in graphs
Dehgardi, N.
Sheikholeslami, S. M.
Soroudi, M.
Volkmann, L.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (08)
[3] Bounds on the Global Double Roman Domination Number in Graphs
Hao, Guoliang
Wei, Shouliu
Sheikholeslami, Seyed Mahmoud
Chen, Xiaodan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 539 - 554
[4] BOUNDS ON THE TOTAL DOUBLE ROMAN DOMINATION NUMBER OF GRAPHS
Hao, Guoliang
Xie, Zhihong
Sheikholeslami, Seyed Mahmoud
Hajjari, M.
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1033 - 1061
[5] Triple Roman domination in graphs
Ahangar, H. Abdollahzadeh
Alvarez, M. P.
Chellali, M.
Sheikholeslami, S. M.
Valenzuela-Tripodoro, J. C.
APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
[6] Bounds for independent Roman domination in graphs
Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
不详
不详
J. Comb. Math. Comb. Comp., (351-365):
[7] BOUNDS ON ROMAN DOMINATION NUMBERS OF GRAPHS
Mobaraky, B. P.
Sheikholeslami, S. M.
MATEMATICKI VESNIK, 2008, 60 (04): : 247 - 253
[8] New Bounds on the Double Total Domination Number of Graphs
A. Cabrera-Martínez
F. A. Hernández-Mira
Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 443 - 453
[9] NEW BOUNDS ON THE SIGNED TOTAL DOMINATION NUMBER OF GRAPHS
Mochaddam, Seyyed Mehdi Hosseini
Mojdeh, Doost Ali
Samadi, Babak
Volkmann, Lutz
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 467 - 477
[10] New Bounds on the Double Total Domination Number of Graphs
Cabrera-Martinez, A.
Hernandez-Mira, F. A.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (01) : 443 - 453

← 1 2 3 4 5 →