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 条
  • [1] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 150 : 225 - 240
  • [2] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 151 : 295 - 310
  • [3] Total Roman domination subdivision number in graphs
    Amjadi, Jafar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 157 - 168
  • [4] On the Signed strong total Roman domination number of graphs
    Mahmoodi, A.
    Atapour, M.
    Norouzian, S.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (03): : 265 - 280
  • [5] On the Quasi-Total Roman Domination Number of Graphs
    Martinez, Abel Cabrera
    Hernandez-Gomez, Juan C.
    Sigarreta, Jose M.
    MATHEMATICS, 2021, 9 (21)
  • [6] Total Roman Domination Number of Rooted Product Graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Carrion Garcia, Andres
    Hernandez Mira, Frank A.
    MATHEMATICS, 2020, 8 (10) : 1 - 13
  • [7] BOUNDS ON THE TOTAL DOUBLE ROMAN DOMINATION NUMBER OF GRAPHS
    Hao, Guoliang
    Xie, Zhihong
    Sheikholeslami, Seyed Mahmoud
    Hajjari, M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1033 - 1061
  • [8] Further Progress on the Total Roman {2}-Domination Number of Graphs
    Abdollahzadeh Ahangar, Hossein
    Chellali, Mustapha
    Hajjari, Maryam
    Sheikholeslami, Seyed Mahmoud
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (03) : 1111 - 1119
  • [9] TOTAL ROMAN DOMINATION IN GRAPHS
    Ahangar, Hossein Abdollahzadeh
    Henning, Michael A.
    Samodivkin, Vladimir
    Yero, Ismael G.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517
  • [10] From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs
    Almerich-Chulia, Ana
    Cabrera Martinez, Abel
    Hernandez Mira, Frank Angel
    Martin-Concepcion, Pedro
    SYMMETRY-BASEL, 2021, 13 (07):
12345