首页 | 本学科首页   官方微博 | 高级检索  
     


Unique response Roman domination in graphs
Authors:E. Ebrahimi TarghiN. Jafari Rad  L. Volkmann
Affiliation:
  • a Department of Mathematics, Shahrood University of Technology, Shahrood, Iran
  • b 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={vV(G)∣f(v)=i} for i=0,1,2, is a unique response Roman function if xV0 implies |N(x)∩V2|≤1 and xV1V2 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 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号