Abel Cabrera-Martínez,
Andrea Conchado Peiró, Juan Manuel Rueda-Vázquez
AIMS Mathematics 2023, 8(5): 10654-10664
Published: 15 May 2023
Let be a function defined from a connected graph . Let for every . The function is called a total Italian dominating function on if for every vertex and if for every vertex . The total Italian domination number of , denoted by , is the minimum weight among all total Italian dominating functions on . In this paper, we provide new lower and upper bounds on the total Italian domination number of trees. In particular, we show that if is a tree of order , then the following inequality chains are satisfied.
(ⅰ) ,
(ⅱ)
where , and represent the classical domination number, the number of support vertices and the number of leaves of , respectively. The upper bounds are derived from results obtained for the double domination number of a tree.