Paper Info
Title
Nordhaus-Gaddum type inequalities on the total Italian domination number in graphs
Abstract
Let G be a graph with vertex set V(G). A total Italian dominating function (TIDF) on a graph G is a function f : V(G) -> {0, 1, 2} such that (i) every vertex v with f(v) = 0 is adjacent to a vertex u with f(u) = 2 or to two vertices w and z with f(w) = f(z) = 1, and (ii) every vertex v with f(v) >= 1 is adjacent to a vertex u with f(u) >= 1. The total Italian domination number gamma(tI)(G) on a graph G is the minimum weight of a total Italian dominating function. In this paper, we present Nordhaus-Gaddum type inequalities for the total Italian domination number.
Year
DOI
Venue
2022
10.1051/ro/2022108
RAIRO-OPERATIONS RESEARCH
Keywords
DocType
Volume
Total domination, total Italian domination number, total Roman domination
Journal
56
Issue
ISSN
Citations 
4
0399-0559
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Seyed Mahmoud Sheikholeslami102.37
Lutz Volkmann2943147.74