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 条
  • [1] Quasi-total Roman Domination in Graphs
    Cabrera Garcia, Suitberto
    Cabrera Martinez, Abel
    Yero, Ismael G.
    RESULTS IN MATHEMATICS, 2019, 74 (04)
  • [2] Quasi-total Roman Domination in Graphs
    Suitberto Cabrera García
    Abel Cabrera Martínez
    Ismael G. Yero
    Results in Mathematics, 2019, 74
  • [3] Algorithmic aspects of quasi-total Roman domination in graphs
    Mangal, Vikas
    Reddy, P. Venkata Subba
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (01) : 93 - 104
  • [4] Quasi-total Roman bondage number in graphs
    Jiang, Huiqin
    Shao, Zehui
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 221 - 228
  • [5] From the Quasi-Total Strong Differential to Quasi-Total Italian Domination in Graphs
    Cabrera Martinez, Abel
    Estrada-Moreno, Alejandro
    Rodriguez-Velazquez, Juan Alberto
    SYMMETRY-BASEL, 2021, 13 (06):
  • [6] Quasi-total Roman reinforcement in graphs
    Ebrahimi, N.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 1 - 8
  • [7] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 150 : 225 - 240
  • [8] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 151 : 295 - 310
  • [9] TOTAL ROMAN DOMINATION NUMBER OF GRAPHS
    Thakkar, D. K.
    Badiyani, S. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 445 - 455
  • [10] Quasi total double Roman domination in graphs
    Kosari, S.
    Babaei, S.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (02) : 171 - 180