Italian Domination and Perfect Italian Domination on Sierpinski Graphs
Abstract
An Italian dominating function (IDF) of a graph G is a function satisfying the condition that for every with , The weight of an IDF on is the sum and the Italian domination number, , is the minimum weight of an IDF. An IDF is a perfect Italian dominating function (PID) on , if for every vertex with the total weight assigned by to the neighbours of is exactly 2, i.e., all the neighbours of are assigned the weight 0 by except for exactly one vertex for which or for exactly two vertices and for which . The weight of a PID- function is . The perfect Italian domination number of , denoted by is the minimum weight of a PID-function of . 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}
}