Domination-Related Parameters in Rooted Product Graphs

被引：0
|
作者：
Dorota Kuziak
Magdalena Lemańska
Ismael G. Yero
机构：
[1] Universitat Rovira i Virgili,Departament d’Enginyeria Informàtica i Matemàtiques
[2] Gdańsk University of Technology,Department of Technical Physics and Applied Mathematics
[3] Escuela Politécnica Superior de Algeciras Universidad de Cádiz,Departamento de Matemáticas
来源：
Bulletin of the Malaysian Mathematical Sciences Society | 2016年 / 39卷
关键词：
Domination; Roman domination; Domination-related parameters; Rooted product graphs; 05C12; 05C76;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.
引用
收藏
页码：199 / 217
页数：18
相关论文
共 50 条
  • [1] Domination-Related Parameters in Rooted Product Graphs
    Kuziak, Dorota
    Lemanska, Magdalena
    Yero, Ismael G.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (01) : 199 - 217
  • [2] Domination-related parameters in middle graphs
    Kim, Kijung
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (05)
  • [3] On Resolvability- and Domination-Related Parameters of Complete Multipartite Graphs
    Hayat, Sakander
    Khan, Asad
    Zhong, Yubin
    MATHEMATICS, 2022, 10 (11)
  • [4] Double domination in rooted product graphs
    Cabrera-Martinez, Abel
    Estrada-Moreno, Alejandro
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 127 - 135
  • [5] Italian Domination in Rooted Product Graphs
    Hernandez-Ortiz, R.
    Montejano, L. P.
    Rodriguez-Velazquez, J. A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 497 - 508
  • [6] Secure domination in rooted product graphs
    Rangel Hernández-Ortiz
    Luis Pedro Montejano
    Juan Alberto Rodríguez-Velázquez
    Journal of Combinatorial Optimization, 2021, 41 : 401 - 413
  • [7] Secure domination in rooted product graphs
    Hernandez-Ortiz, Rangel
    Montejano, Luis Pedro
    Rodriguez-Velazquez, Juan Alberto
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (02) : 401 - 413
  • [8] Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 11
  • [9] Italian Domination in Rooted Product Graphs
    R. Hernández-Ortiz
    L. P. Montejano
    J. A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 497 - 508
  • [10] New Bounds for Three Outer-Independent Domination-Related Parameters in Cactus Graphs
    Cabrera-Martinez, Abel
    Rueda-Vazquez, Juan Manuel
    Segarra, Jaime
    AXIOMS, 2024, 13 (03)
12345