Secure Total Domination in Rooted Product Graphs

被引:3
|
作者
Cabrera Martinez, Abel [1 ]
Estrada-Moreno, Alejandro [1 ]
Rodriguez-Velazquez, Juan A. [1 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, Tarragona 43007, Spain
关键词
secure total domination; total domination; domination; rooted product graph; ROMAN; PROTECTION;
D O I
10.3390/math8040600
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we obtain general bounds and closed formulas for the secure total domination number of rooted product graphs. The results are expressed in terms of parameters of the factor graphs involved in the rooted product.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Secure domination in rooted product graphs
    Rangel Hernández-Ortiz
    Luis Pedro Montejano
    Juan Alberto Rodríguez-Velázquez
    [J]. Journal of Combinatorial Optimization, 2021, 41 : 401 - 413
  • [2] Secure domination in rooted product graphs
    Hernandez-Ortiz, Rangel
    Montejano, Luis Pedro
    Rodriguez-Velazquez, Juan Alberto
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (02) : 401 - 413
  • [3] Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Rodriguez-Velazquez, Juan A.
    [J]. SYMMETRY-BASEL, 2020, 12 (11): : 1 - 11
  • [4] Total Roman Domination Number of Rooted Product Graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Carrion Garcia, Andres
    Hernandez Mira, Frank A.
    [J]. MATHEMATICS, 2020, 8 (10) : 1 - 13
  • [5] Double domination in rooted product graphs
    Cabrera-Martinez, Abel
    Estrada-Moreno, Alejandro
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 339 : 127 - 135
  • [6] Italian Domination in Rooted Product Graphs
    Hernandez-Ortiz, R.
    Montejano, L. P.
    Rodriguez-Velazquez, J. A.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 497 - 508
  • [7] Italian Domination in Rooted Product Graphs
    R. Hernández-Ortiz
    L. P. Montejano
    J. A. Rodríguez-Velázquez
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 497 - 508
  • [8] Secure total domination in graphs
    Benecke, S.
    Cockayne, E. J.
    Mynhardt, C. M.
    [J]. UTILITAS MATHEMATICA, 2007, 74 : 247 - 259
  • [9] 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
  • [10] Graphs with equal secure total domination and inverse secure total domination numbers
    Kulli, V. R.
    Chaluvaraju, B.
    Kumara, M.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02): : 467 - 473