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] The annihilation number and the total domination number of a tree-like graph
    Yue, Jun
    Zhu, Yiping
    Wei, Meiqin
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 380
  • [22] Upper Domination Number and Domination Number in a Tree
    Jou, Min-Jen
    ARS COMBINATORIA, 2010, 94 : 245 - 250
  • [23] SEMITOTAL DOMINATION VERSUS DOMINATION AND TOTAL DOMINATION IN TREES
    Wei, Zhuang
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1249 - 1256
  • [24] A note on domination and total domination in prisms
    Goddard, Wayne
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 14 - 20
  • [25] Tree domination in graphs
    Chen, XG
    Sun, L
    McRae, A
    ARS COMBINATORIA, 2004, 73 : 193 - 203
  • [26] Domination and total domination in complementary prisms
    Haynes, Teresa W.
    Henning, Michael A.
    van der Merwe, Lucas C.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (01) : 23 - 37
  • [27] Roman Domination Number and Domination Number of a Tree
    SONG Xiao-xin
    Department of Mathematics
    Department of Basic Course
    数学季刊, 2006, (03) : 358 - 367
  • [28] A NEW LOWER BOUND ON TOTAL VERTEX-EDGE DOMINATION NUMBER OF A TREE
    Senthilkumar, B.
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 492 - 497
  • [29] Trees with equal total domination and game total domination numbers
    Henning, Michael A.
    Rall, Douglas F.
    DISCRETE APPLIED MATHEMATICS, 2017, 226 : 58 - 70
  • [30] A note on domination and total domination in prisms
    Wayne Goddard
    Michael A. Henning
    Journal of Combinatorial Optimization, 2018, 35 : 14 - 20