Total Domination on Tree Operators

被引:3
|
作者
Bermudo, Sergio [1 ]
机构
[1] Univ Pablo de Olavide, Dept Econ Quantitat Methods & Econ Hist, Carretera Utrera Km 1, Seville 41013, Spain
关键词
Total domination; graph operation; POLYNOMIALS;
D O I
10.1007/s00009-022-02236-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with vertex set V and edge set E, a set D subset of V is a total dominating set if every vertex v is an element of V has at least one neighbor in D. The minimum cardinality among all total dominating sets is called the total domination number, and it is denoted by gamma t(G).Given an arbitrary tree graph T, we consider some operators acting on this graph; S(T),R(T),Q(T) and T(T), and we give bounds of the total domination number of these new graphs using other parameters in the graph T. We also give the exact value of the total domination number in some of them.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Perfectly relating the domination, total domination, and paired domination numbers of a graph
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1424 - 1431
  • [22] On double edge-domination and total domination of trees
    Sahin, Bunyamin
    Sahin, Abdulgani
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 121 - 128
  • [23] Domination and total domination in cubic graphs of large girth
    Dantas, Simone
    Joos, Felix
    Loewenstein, Christian
    Machado, Deiwison S.
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2014, 174 : 128 - 132
  • [24] TOTAL DOMINATION IN GENERALIZED PRISMS AND A NEW DOMINATION INVARIANT
    Tepeh, Aleksandra
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1165 - 1178
  • [25] Total Dominator Colorings and Total Domination in Graphs
    Michael A. Henning
    Graphs and Combinatorics, 2015, 31 : 953 - 974
  • [26] Total Dominator Colorings and Total Domination in Graphs
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 953 - 974
  • [27] Total transversals and total domination in uniform hypergraphs
    Bujtas, Csilla
    Henning, Michael A.
    Tuza, Zsolt
    Yeo, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02)
  • [28] NEIGHBOURHOOD TOTAL DOMINATION IN GRAPHS
    Arumugam, S.
    Sivagnanam, C.
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 519 - 531
  • [29] Girth and Total Domination in Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2012, 28 : 199 - 214
  • [30] Weak Total Domination in Graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2014, 94 : 221 - 236