English

Roman $\{2\}$-domination in graphs and graph products

Combinatorics 2020-08-05 v2

Abstract

For a graph G=(V,E)G=(V,E) of order nn, a Roman {2}\{2\}-dominating function f:V{0,1,2}f:V\rightarrow\{0,1,2\} has the property that for every vertex vVv\in V with f(v)=0f(v)=0, either vv is adjacent to a vertex assigned 22 under ff, or vv is adjacent to least two vertices assigned 11 under ff. In this paper, we classify all graphs with Roman {2}\{2\}-domination number belonging to the set {2,3,4,n2,n1,n}\{2,3,4,n-2,n-1,n\}. Furthermore, we obtain some results about Roman {2}\{2\}-domination number of some graph operations.

Keywords

Cite

@article{arxiv.1701.01416,
  title  = {Roman $\{2\}$-domination in graphs and graph products},
  author = {Faezeh Alizadeh and Hamid Reza Maimani and Leila Parsaei Majd and Mina Rajabi Parsa},
  journal= {arXiv preprint arXiv:1701.01416},
  year   = {2020}
}

Comments

9 pages, 2 figures

R2 v1 2026-06-22T17:42:15.136Z