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 条
  • [21] On parameters related to strong and weak domination in graphs
    Domke, GS
    Hattingh, JH
    Markus, LR
    Ungerer, E
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 1 - 11
  • [22] Closed formulas for 2-domination and 2-outer-independent domination numbers of rooted product graphs
    Cabrera-Martinez, Abel
    Rueda-Vazquez, Juan M.
    Segarra, Jaime
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [23] Rooted Product and Restricted Rooted Product of Soft Directed Graphs
    Jose, Jinta
    George, Bobin
    Thumbakara, Rajesh K.
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2024, 20 (02) : 345 - 363
  • [24] Upper bounds for domination related parameters in graphs on surfaces
    Samodivkin, Vladimir
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 140 - 145
  • [25] Domination and upper domination of direct product graphs
    Defant, Colin
    Iyer, Sumun
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2742 - 2752
  • [26] Domination criticality in product graphs
    Chithra, M. R.
    Vijayakumar, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 19 - 25
  • [27] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [28] Power domination in product graphs
    Dorbec, Paul
    Mollard, Michel
    Klavzar, Sandi
    Spacapan, Simon
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 554 - 567
  • [29] On the Wiener index of rooted product of graphs
    Heydari, Abbas
    Taeri, Bijan
    ARS COMBINATORIA, 2013, 111 : 257 - 264
  • [30] ROMAN DOMINATION IN CARTESIAN PRODUCT GRAPHS AND STRONG PRODUCT GRAPHS
    Gonzalez Yero, Ismael
    Alberto Rodriguez-Velazquez, Juan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 262 - 274
12345