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 条
  • [31] Signed Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Henning, Michael A.
    Loewenstein, Christian
    Zhao, Yancai
    Samodivkin, Vladimir
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
  • [32] On [k] -Roman domination in graphs
    Khalili, N.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 291 - 299
  • [33] Quadruple Roman domination in graphs
    Amjadi, J.
    Khalili, N.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [34] RESTRAINED ROMAN DOMINATION IN GRAPHS
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 1 - 17
  • [35] Isolate Roman domination in graphs
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [36] Global Roman domination in graphs
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 176 - 185
  • [37] ROMAN AND TOTAL DOMINATION
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    QUAESTIONES MATHEMATICAE, 2015, 38 (06) : 749 - 757
  • [38] A note on Roman domination in graphs
    Xing, Hua-Ming
    Chen, Xin
    Chen, Xue-Gang
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3338 - 3340
  • [39] ROMAN DOMINATION STABILITY IN GRAPHS
    Amraee, Mehdi
    Rad, Nader Jafari
    Maghasedi, Mohammad
    MATHEMATICAL REPORTS, 2019, 21 (02): : 193 - 204
  • [40] On maximal Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Kuziak, Dorota
    Samodivkin, Vladimir
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (07) : 1093 - 1102