English

Italian Domination and Perfect Italian Domination on Sierpinski Graphs

Combinatorics 2020-09-22 v1

Abstract

An Italian dominating function (IDF) of a graph G is a function f:V(G){0,1,2} f: V(G) \rightarrow \{0,1,2\} satisfying the condition that for every vV v\in V with f(v)=0 f(v) = 0, uN(v)f(u)2.\sum_{ u\in N(v)} f(u) \geq 2. The weight of an IDF on GG is the sum f(V)=vVf(v) f(V)= \sum_{v\in V}f(v) and the Italian domination number, γI(G) \gamma_I(G) , is the minimum weight of an IDF. An IDF is a perfect Italian dominating function (PID) on GG, if for every vertex vV(G) v \in V(G) with f(v)=0 f(v) = 0 the total weight assigned by ff to the neighbours of v v is exactly 2, i.e., all the neighbours of uu are assigned the weight 0 by ff except for exactly one vertex vv for which f(v)=2 f(v) = 2 or for exactly two vertices vv and ww for which f(v)=f(w)=1 f(v) = f(w) = 1 . The weight of a PID- function is f(V)=uV(G)f(u)f(V)=\sum_{u \in V(G)}f(u). The perfect Italian domination number of GG, denoted by γIp(G), \gamma^{p}_{I}(G), is the minimum weight of a PID-function of GG. In this paper we obtain the Italian domination number and perfect Italian domination number of Sierpi\'{n}ski graphs.

Keywords

Cite

@article{arxiv.2009.09202,
  title  = {Italian Domination and Perfect Italian Domination on Sierpinski Graphs},
  author = {Jismy Varghese and Anu V and Aparna Lakshmanan S},
  journal= {arXiv preprint arXiv:2009.09202},
  year   = {2020}
}