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 条
  • [41] Resolving Roman domination in graphs
    Pushpam, P. Roushini Leely
    Mahavir, B.
    Kamalam, M.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [42] Roman domination perfect graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (03): : 167 - 174
  • [43] Signed Roman domination in graphs
    H. Abdollahzadeh Ahangar
    Michael A. Henning
    Christian Löwenstein
    Yancai Zhao
    Vladimir Samodivkin
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 241 - 255
  • [44] A note on Roman domination in graphs
    Rad, Nader Jafari
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 305 - 312
  • [45] On the double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 232 : 1 - 7
  • [46] Perfect Roman domination in graphs
    Banerjee, S.
    Keil, J. Mark
    Pradhan, D.
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 796 : 1 - 21
  • [47] Triple Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Alvarez, M. P.
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [48] Graphs with Large Total 2-Rainbow Domination Number
    Ahangar, H. Abdollahzadeh
    Khaibari, M.
    Rad, N. Jafari
    Sheikholeslami, S. M.
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A2): : 841 - 846
  • [49] Roman domination and independent Roman domination on graphs with maximum degree three
    Luiz, Atilio G.
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 348 : 260 - 278
  • [50] Connected graphs with maximal Roman domination number one less than their order
    Ahangar, H. Abdollahzadeh
    Chellali, Mustapha
    Kuziak, Dorota
    Samodivkin, Vladimir
    [J]. ARS COMBINATORIA, 2019, 144 : 207 - 224