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
来源：
MEDITERRANEAN JOURNAL OF MATHEMATICS | 2023年 / 20卷 / 01期
关键词：
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 条
  • [1] Total Domination on Tree Operators
    Sergio Bermudo
    Mediterranean Journal of Mathematics, 2023, 20
  • [2] Total domination and least domination in a tree
    Lv, XZ
    Mao, JZ
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 401 - 404
  • [3] Total Domination on Some Graph Operators
    Sigarreta, Jose M.
    MATHEMATICS, 2021, 9 (03) : 1 - 9
  • [4] ON TOTAL DOMINATION AND SUPPORT VERTICES OF A TREE
    Delavina, Ermelinda
    Larson, Craig E.
    Pepper, Ryan
    Waller, Bill
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 85 - 95
  • [5] Bounds on total edge domination number of a tree
    Senthilkumar, B.
    Naresh Kumar, H.
    Venkatakrishnan, Y. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (02)
  • [6] BOUNDS ON THE DISJUNCTIVE TOTAL DOMINATION NUMBER OF A TREE
    Henning, Michael A.
    Naicker, Viroshan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 153 - 171
  • [7] Bounds on the locating-total domination number of a tree
    Chen, Xue-gang
    Sohn, Moo Young
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 769 - 773
  • [8] An upper bound on the total restrained domination number of a tree
    Johannes H. Hattingh
    Elizabeth Jonck
    Ernst J. Joubert
    Journal of Combinatorial Optimization, 2010, 20 : 205 - 223
  • [9] Relating the annihilation number and the total domination number of a tree
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 349 - 354
  • [10] Bounds on the differentiating-total domination number of a tree
    Ning, Wenjie
    Lu, Mei
    Guo, Jia
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 153 - 160
12345