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
来源：
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2022年 / 12卷 / 02期
关键词：
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 条
  • [31] 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
  • [32] 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
  • [33] On the signed strong Roman domination number of graphs
    Mahmoodi, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [34] A Note on the Double Roman Domination Number of Graphs
    Chen, Xue-gang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 205 - 212
  • [35] EXTREMAL GRAPHS FOR A BOUND ON THE ROMAN DOMINATION NUMBER
    Bouchou, Ahmed
    Blidia, Mostafa
    Chellali, Mustapha
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 771 - 785
  • [36] Critical graphs with Roman domination number four
    Martinez-Perez, A.
    Oliveros, D.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 804 - 809
  • [37] On the Roman Domination Number of Generalized Sierpinski Graphs
    Ramezani, F.
    Rodriguez-Bazan, E. D.
    Rodriguez-Velazquez, J. A.
    FILOMAT, 2017, 31 (20) : 6515 - 6528
  • [38] Triple Roman domination subdivision number in graphs
    Amjadi, J.
    Sadeghi, H.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2022, 30 (01) : 109 - 130
  • [39] A Note on the Double Roman Domination Number of Graphs
    Xue-gang Chen
    Czechoslovak Mathematical Journal, 2020, 70 : 205 - 212
  • [40] Note on the perfect Roman domination number of graphs
    Yue, Jun
    Song, Jiamei
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364 (364)
12345