English

Perfect Italian Domination Number of Graphs

Combinatorics 2021-11-16 v2

Abstract

In this paper, an upper bound for the perfect Italian domination number of the cartesian product of any two graphs is obtained and the exact value of this parameter for cartesian product of some special graphs are obtained. We have also proved that for any two positive integers aa, bb there exists a graph GG and an induced subgraph HH of GG such that γIp(G)=a\gamma_I^p(G) = a and γIp(H)=b\gamma_I^p(H) = b. Relationship of the perfect Italian domination number with the Roman domination number and the perfect domination number of a graph GG are obtained and the corresponding realization problems are also solved. We have also obtained the perfect Italian domination number of the Mycielskian of a graph in terms of the perfect domination number of the graph. Some open problems related to this parameters are also included.

Keywords

Cite

@article{arxiv.1910.12260,
  title  = {Perfect Italian Domination Number of Graphs},
  author = {Jismi Varghese and Aparna Lakshmanan S},
  journal= {arXiv preprint arXiv:1910.12260},
  year   = {2021}
}

Comments

17 pages, 4 figures