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


Signed total Roman domination in graphs
Authors:Lutz Volkmann
Affiliation:1.Lehrstuhl II für Mathematik,RWTH Aachen University,Aachen,Germany
Abstract:Let (G) be a finite and simple graph with vertex set (V(G)). A signed total Roman dominating function (STRDF) on a graph (G) is a function (f:V(G)rightarrow {-1,1,2}) satisfying the conditions that (i) (sum _{xin N(v)}f(x)ge 1) for each vertex (vin V(G)), where (N(v)) is the neighborhood of (v), and (ii) every vertex (u) for which (f(u)=-1) is adjacent to at least one vertex (v) for which (f(v)=2). The weight of an SRTDF (f) is (sum _{vin V(G)}f(v)). The signed total Roman domination number (gamma _{stR}(G)) of (G) is the minimum weight of an STRDF on (G). In this paper we initiate the study of the signed total Roman domination number of graphs, and we present different bounds on (gamma _{stR}(G)). In addition, we determine the signed total Roman domination number of some classes of graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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