TOTAL ROMAN DOMINATION NUMBER OF GRAPHS

被引:0
|
作者
Thakkar, D. K. [1 ]
Badiyani, S. M. [1 ]
机构
[1] Dept Math, Saurashtra Univ Campus,Univ Rd, Rajkot 360005, Gujarat, India
关键词
Total Dominating Set; Total Roman Dominating Function; Total Roman Domination Number; Minimal Total Roman Dominating Function; Minimum Total Roman Dominating Function;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper a characterization of minimal total roman dominating functions has been proved. It has also been proved that if v is a pendant vertex and its neighbor u is not a pendant vertex then f (v) = 0 or 1 for any minimal total roman dominating function f . The operation of vertex removal has been considered. A necessary and sufficient condition under which the total roman domination number increases (under this operation) has been proved. Similarly a necessary and sufficient condition has been proved under which the total roman domination number decreases. Some examples has been given with miscellaneous results. We characterize those graphs for which the total roman domination number is equal to the number of vertices of the graph.
引用
收藏
页码:445 / 455
页数:11
相关论文
共 50 条
  • [21] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [22] Hop total Roman domination in graphs
    Abdollahzadeh Ahangar, H.
    Chellali, M.
    Sheikholeslami, S. M.
    Soroudi, M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 73 - 78
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] Total Roman {3}-domination in Graphs
    Shao, Zehui
    Mojdeh, Doost Ali
    Volkmann, Lutz
    SYMMETRY-BASEL, 2020, 12 (02):
  • [27] Signed total Roman domination in graphs
    Lutz Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [28] Total double Roman domination in graphs
    Hao, Guoliang
    Volkmann, Lutz
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 27 - 39
  • [29] Signed total Roman domination in graphs
    Volkmann, Lutz
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871
  • [30] Total Weak Roman Domination in Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2019, 11 (06):