Roman domination and Mycieleki's structure in graphs
Combinatorics
2019-06-12 v1
Abstract
For a graph , a function is called Roman dominating function (RDF) if for any vertex with , there is at least one vertex in its neighborhood with . The weight of an RDF of is the value . The minimum weight of an RDF of is its Roman domination number and denoted by . In this paper, we first show that , where is the Mycielekian graph of , and then characterize the graphs achieving equality in these bounds. Then for any positive integer , we compute the Roman domination number of the -Mycieleskian of a special Roman graph in terms on . Finally we present several graphs to illustrate the discussed graphs.
Keywords
Cite
@article{arxiv.1105.3290,
title = {Roman domination and Mycieleki's structure in graphs},
author = {Adel P. Kazemi},
journal= {arXiv preprint arXiv:1105.3290},
year = {2019}
}