Unique response Roman domination in graphs |
| |
Authors: | E. Ebrahimi TarghiN. Jafari Rad L. Volkmann |
| |
Affiliation: | a Department of Mathematics, Shahrood University of Technology, Shahrood, Iranb Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany |
| |
Abstract: | A function f:V(G)→{0,1,2} is a Roman dominating function if every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. A function f:V(G)→{0,1,2} with the ordered partition (V0,V1,V2) of V(G), where Vi={v∈V(G)∣f(v)=i} for i=0,1,2, is a unique response Roman function if x∈V0 implies |N(x)∩V2|≤1 and x∈V1∪V2 implies that |N(x)∩V2|=0. A function f:V(G)→{0,1,2} is a unique response Roman dominating function if it is a unique response Roman function and a Roman dominating function. The unique response Roman domination number of G, denoted by uR(G), is the minimum weight of a unique response Roman dominating function. In this paper we study the unique response Roman domination number of graphs and present bounds for this parameter. |
| |
Keywords: | Domination Roman domination |
本文献已被 ScienceDirect 等数据库收录! |
|