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] TOTAL DOMINATION VERSUS PAIRED DOMINATION
    Schaudt, Oliver
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 435 - 447
  • [32] Roman domination in a tree
    Song, Xiaoxin
    Shang, Weiping
    ARS COMBINATORIA, 2011, 98 : 73 - 82
  • [33] Domination and total domination in complementary prisms
    Teresa W. Haynes
    Michael A. Henning
    Lucas C. van der Merwe
    Journal of Combinatorial Optimization, 2009, 18 : 23 - 37
  • [34] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [35] INDEPENDENT TRANSVERSAL TOTAL DOMINATION VERSUS TOTAL DOMINATION IN TREES
    Cabrera Martinez, Abel
    Peterin, Iztok
    Yero, Ismael G.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 213 - 224
  • [36] On graphs with equal total domination and Grundy total domination numbers
    Tanja Dravec
    Marko Jakovac
    Tim Kos
    Tilen Marc
    Aequationes mathematicae, 2022, 96 : 137 - 146
  • [37] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
  • [38] Domination of operators on function spaces
    Defant, A.
    Perez, E. A. Sanchez
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2009, 146 : 57 - 66
  • [39] Domination and Factorization of Multilinear Operators
    Mastylo, Mieczyslaw
    Sanchez Perez, Enrique A.
    JOURNAL OF CONVEX ANALYSIS, 2013, 20 (04) : 999 - 1012
  • [40] Total domination and total domination subdivision number of a graph and its complement
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS, 2008, 308 (17) : 4018 - 4023