Roman $\{2\}$-domination in graphs and graph products
Combinatorics
2020-08-05 v2
Abstract
For a graph of order , a Roman -dominating function has the property that for every vertex with , either is adjacent to a vertex assigned under , or is adjacent to least two vertices assigned under . In this paper, we classify all graphs with Roman -domination number belonging to the set . Furthermore, we obtain some results about Roman -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