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] Some notes on the Roman domination number and Italian domination number in graphs
    Hajibaba, Maryam
    Rad, Nader Jafari
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [32] A note on the Italian domination number and double Roman domination number in graphs
    Hajibaba, Maryam
    Rad, Nader Jafari
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 169 - 183
  • [33] On the total Roman domination stability in graphs
    Asemian, Ghazale
    Jafari Rad, Nader
    Tehranian, Abolfazl
    Rasouli, Hamid
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (03) : 166 - 172
  • [34] Total Roman {3}-domination in Graphs
    Shao, Zehui
    Mojdeh, Doost Ali
    Volkmann, Lutz
    SYMMETRY-BASEL, 2020, 12 (02):
  • [35] Signed total Roman domination in graphs
    Lutz Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [36] Total double Roman domination in graphs
    Hao, Guoliang
    Volkmann, Lutz
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 27 - 39
  • [37] Signed total Roman domination in graphs
    Volkmann, Lutz
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871
  • [38] Total Weak Roman Domination in Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2019, 11 (06):
  • [39] Total Roman {2}-domination in graphs
    Cabrera Garcia, Suitberto
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    Yero, Ismael G.
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 411 - 434
  • [40] On [k]-Roman domination subdivision number of graphs
    Haghparast, K.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 261 - 267