Title of article :
Further Progress on the Total Roman {2}-Domination Number of Graphs
Author/Authors :
Abdollahzadeh Ahangar ، Hossein Department of Mathematics - Babol Noshirvani University of Technology , Chellali ، Mustapha Department of Mathematics - LAMDA-RO Laboratory - University of Blida , Hajjari ، Maryam Department of Mathematics - Azarbaijan Shahid Madani University , Sheikholeslami ، Mahmoud Department of Mathematics - Azarbaijan Shahid Madani University
Abstract :
For a graphΓ,letγ(Γ), γt (Γ), and γtR2(Γ) denote the domination number, the total domination number, and the total Roman {2}-domination number, respectively. It was shown in Abdollahzadeh Ahangar et al. (Discuss Math Graph Theory, in press) that for each nontrivial connected graph Γ, γt (Γ) ≤ γtR2(Γ) ≤ 3γ(Γ). The problem that arises naturally is to characterize the graphs attaining each bound. For the left inequality, we establish a necessary and sufficient condition for nontrivial connected graphs Γwith γtR2(Γ) = γt (Γ), and we characterize those graphs that are {C3, C6}-free or block. For the right inequality, we present a necessary condition for nontrivial connected graphs Γ with γtR2(Γ) = 3γ(Γ), and we characterize those graphs that are diameter-2 or trees.
Keywords :
Domination number , Total domination number , Total Roman {2} , domination number ,
Journal title :
Bulletin of the Iranian Mathematical Society
Journal title :
Bulletin of the Iranian Mathematical Society