共 50 条
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
相关论文