The Italian Domination Numbers of Generalized Petersen Graphs P(n,3)
Hong Gao, Changqing Xi, Kun Li, Qingfang Zhang, Yuansheng Yang · Mathematics · 2019
An Italian dominating function of G is a function f : V ( G ) → { 0 , 1 , 2 } , for every vertex v such that f ( v ) = 0 , it holds that ∑ u ∈ N ( v ) f ( u ) ≥ 2 . The Italian domination number γ I ( G ) is the minimum weight of an Italian dominating function on G. In this paper, we determine the exact values of the Italian domination numbers of P ( n , 3 ) .