共 50 条
New Bounds on the Double Total Domination Number of Graphs
被引:6
|作者:
Cabrera-Martinez, A.
[1
]
Hernandez-Mira, F. A.
[2
]
机构:
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, Tarragona 43007, Spain
[2] Univ Autonoma Guerrero, Ctr Ciencias Desarrollo Reg, Pinos S-N, Acapulco 39640, Guerrero, Mexico
关键词:
Double total domination;
Double domination;
Total domination;
2-domination;
Independence number;
TUPLE TOTAL DOMINATION;
TOTAL K-DOMINATION;
PARAMETERS;
D O I:
10.1007/s40840-021-01200-0
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let G be a graph of minimum degree at least two. A set D subset of V(G) is said to be a double total dominating set of G if vertical bar N(v) boolean AND D vertical bar >= 2 for every vertex v epsilon V(G). The minimum cardinality among all double total dominating sets of G is the double total domination number of G. In this article, we continue with the study of this parameter. In particular, we provide new bounds on the double total domination number in terms of other domination parameters. Some of our results are tight bounds that improve some well-known results.
引用
收藏
页码:443 / 453
页数:11
相关论文