For any integer and any graph with minimum degree at least , we define a function as a Roman -tuple dominating function on if for any vertex with there exist at least and for any vertex with at least vertices in its neighborhood with . The minimum weight of a Roman -tuple dominating function on is called the Roman -tuple domination number of the graph where the weight of is $f(V)=\sum_{v\in V}f(v)$. In this paper, we initiate to study the Roman -tuple domination number of a graph, by giving some sharp bounds for the Roman -tuple domination number of a garph, the Mycieleskian of a graph, and the corona graphs. Also finding the Roman -tuple domination number of some known graphs is our other goal. Some of our results extend these one given by Cockayne and et al.} in 2004 for the Roman domination number.

生成讲解博客的中文版本

生成AI智能校验的中文版本