On the Quasi-Total Roman Domination Number of Graphs

被引:3
|
作者
Martinez, Abel Cabrera [1 ]
Hernandez-Gomez, Juan C. [2 ]
Sigarreta, Jose M. [2 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, Tarragona 43007, Spain
[2] Univ Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, Col Garita 39650, Acapulco, Mexico
关键词
quasi-total Roman domination; total Roman domination; Roman domination;
D O I
10.3390/math9212823
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems, computer and social networks, monitoring communication, coding theory, and algorithm design, among others. In the last two decades, the functions defined on graphs have attracted the attention of several researchers. The Roman-dominating functions and their variants are one of the main attractions. This paper is a contribution to the Roman domination theory in graphs. In particular, we provide some interesting properties and relationships between one of its variants: the quasi-total Roman domination in graphs.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] Graphs with Large Hop Roman Domination Number
    Shabani, E.
    Rad, N. Jafari
    Poureidi, A.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (01) : 3 - 22
  • [22] Note on the perfect Roman domination number of graphs
    Yue, Jun
    Song, Jiamei
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364 (364)
  • [23] ROMAN DOMINATION NUMBER OF DOUBLE FAN GRAPHS
    Raji, J. Jannet
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 485 - 491
  • [25] Covering total double Roman domination in graphs
    Teymourzadeh, A.
    Mojdeh, D. A.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 115 - 125
  • [26] Graphs with small or large Roman {3}-domination number
    Ebrahimi, Nafiseh
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (03) : 1195 - 1208
  • [27] Relating the Outer-Independent Total Roman Domination Number with Some Classical Parameters of Graphs
    Abel Cabrera Martínez
    Dorota Kuziak
    Ismael G. Yero
    Mediterranean Journal of Mathematics, 2022, 19
  • [28] Relating the Outer-Independent Total Roman Domination Number with Some Classical Parameters of Graphs
    Cabrera Martinez, Abel
    Kuziak, Dorota
    Yero, Ismael G.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2022, 19 (03)
  • [29] Perfect Roman {3}-Domination in Graphs: Complexity and Bound of Perfect Roman {3}-Domination Number of Trees
    Almulhim, Ahlam
    JOURNAL OF MATHEMATICS, 2024, 2024 (01)
  • [30] Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
    Cabrera Martinez, A.
    Garcia-Gomez, C.
    Rodriguez-Velazquez, J. A.
    FUNDAMENTA INFORMATICAE, 2022, 185 (03) : 201 - 220