Total Roman Domination Number of Rooted Product Graphs

被引:6
|
作者
Cabrera Martinez, Abel [1 ]
Cabrera Garcia, Suitberto [2 ]
Carrion Garcia, Andres [2 ]
Hernandez Mira, Frank A. [3 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, Tarragona 43007, Spain
[2] Univ Politecn Valencia, Dept Estadist & Invest Operat Aplicadas & Calidad, Camino Vera S-N, Valencia 46022, Spain
[3] Univ Autonoma Guerrero, Ctr Ciencias Desarrollo Reg, Privada Laurel 13, Acapulco 39640, Guerrero, Mexico
关键词
total Roman domination; total domination; rooted product graph;
D O I
10.3390/math8101850
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph with no isolated vertex and f:V(G)->{0,1,2} a function. If f satisfies that every vertex in the set {v is an element of V(G):f(v)=0} is adjacent to at least one vertex in the set {v is an element of V(G):f(v)=2}, and if the subgraph induced by the set {v is an element of V(G):f(v)>= 1} has no isolated vertex, then we say that f is a total Roman dominating function on G. The minimum weight omega(f)= n-ary sumation v is an element of V(G)f(v) among all total Roman dominating functions f on G is the total Roman domination number of G. In this article we study this parameter for the rooted product graphs. Specifically, we obtain closed formulas and tight bounds for the total Roman domination number of rooted product graphs in terms of domination invariants of the factor graphs involved in this product.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 50 条
  • [1] Closed Formulas for the Independent (Roman) Domination Number of Rooted Product Graphs
    Cabrera-Martinez, Abel
    Rueda-Vazquez, Juan Manuel
    [J]. MEDITERRANEAN JOURNAL OF MATHEMATICS, 2024, 21 (01)
  • [2] Closed Formulas for the Independent (Roman) Domination Number of Rooted Product Graphs
    Abel Cabrera-Martínez
    Juan Manuel Rueda-Vázquez
    [J]. Mediterranean Journal of Mathematics, 2024, 21
  • [3] Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Rodriguez-Velazquez, Juan A.
    [J]. SYMMETRY-BASEL, 2020, 12 (11): : 1 - 11
  • [4] Weak Roman domination in rooted product graphs
    Hernandez-Ortiz, Rangel
    Pedro Montejano, Luis
    Rodriguez-Velazquez, Juan Alberto
    [J]. AIMS MATHEMATICS, 2021, 6 (04): : 3641 - 3653
  • [5] Secure Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Estrada-Moreno, Alejandro
    Rodriguez-Velazquez, Juan A.
    [J]. MATHEMATICS, 2020, 8 (04)
  • [6] Roman domination in direct product graphs and rooted product graphs1
    Martinez, Abel Cabrera
    Peterin, Iztok
    Yero, Ismael G.
    [J]. AIMS MATHEMATICS, 2021, 6 (10): : 11084 - 11096
  • [7] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    [J]. ARS COMBINATORIA, 2020, 150 : 225 - 240
  • [8] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    [J]. ARS COMBINATORIA, 2020, 151 : 295 - 310
  • [9] TOTAL ROMAN DOMINATION NUMBER OF GRAPHS
    Thakkar, D. K.
    Badiyani, S. M.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 445 - 455
  • [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
    [J]. SYMMETRY-BASEL, 2021, 13 (07):