Back to Search Start Over

New Bounds on the Double Total Domination Number of Graphs.

Authors :
Cabrera-Martínez, A.
Hernández-Mira, F. A.
Source :
Bulletin of the Malaysian Mathematical Sciences Society. Jan2022, Vol. 45 Issue 1, p443-453. 11p.
Publication Year :
2022

Abstract

Let G be a graph of minimum degree at least two. A set D ⊆ V (G) is said to be a double total dominating set of G if | N (v) ∩ D | ≥ 2 for every vertex v ∈ 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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*DOMINATING set
*MAXIMA & minima

Details

Language :
English
ISSN :
01266705
Volume :
45
Issue :
1
Database :
Academic Search Index
Journal :
Bulletin of the Malaysian Mathematical Sciences Society
Publication Type :
Academic Journal
Accession number :
154097007
Full Text :
https://doi.org/10.1007/s40840-021-01200-0