vix.ing · top · new · best · stats · spec

Impact of Vertex Addition on Italian Domination Number

2020/09/21 by Varghese, Jismy, S, Aparna Lakshmanan
#05C69 #05C76 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2009.09989

Abstract

An Italian dominating function (IDF), of a graph G is a function f: V(G) → \0,1,2\ satisfying the condition that for every v∈ V(G) with f(v) = 0, ∑ u∈ N(v) f(u) ≥ 2. The weight of an IDF on G is the sum f(V)= ∑v∈ V(G)f(v) and Italian domination number, γI(G) is the minimum weight of an IDF. In this paper, we study the impact of corona operator and addition of twins on Italian domination number.

Related