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 条
  • [31] Minus total domination in graphs
    Hua-Ming Xing
    Hai-Long Liu
    Czechoslovak Mathematical Journal, 2009, 59 : 861 - 870
  • [32] Total domination excellent trees
    Henning, MA
    DISCRETE MATHEMATICS, 2003, 263 (1-3) : 93 - 104
  • [33] Total mixed domination in graphs
    Kazemi, Adel P.
    Kazemnejad, Farshad
    Moradi, Somayeh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 229 - 237
  • [34] On weighted efficient total domination
    Schaudt, Oliver
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 10 : 61 - 69
  • [35] Efficient total domination in digraphs
    Schaudt, Oliver
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 15 : 32 - 42
  • [36] Eternal Total Domination in Graphs
    Klostermeyer, William F.
    Mynhardt, C. M.
    ARS COMBINATORIA, 2012, 107 : 473 - 492
  • [37] TOTAL DOMINATION VERSUS PAIRED-DOMINATION IN REGULAR GRAPHS
    Cyman, Joanna
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    Raczek, Joanna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 573 - 586
  • [38] Total Domination in Partitioned Graphs
    Allan Frendrup
    Preben Dahl Vestergaard
    Anders Yeo
    Graphs and Combinatorics, 2009, 25 : 181 - 196
  • [39] Inverse total domination in graphs
    Kulli, V. R.
    Iyer, R. R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05) : 613 - 620
  • [40] Minus total domination in graphs
    Xing, Hua-Ming
    Liu, Hai-Long
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (04) : 861 - 870