Signed total Roman domination in graphs

被引:29
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Signed total Roman dominating function; Signed total Roman domination number; Total dominating set; Total domination number;
D O I
10.1007/s10878-015-9906-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let be a finite and simple graph with vertex set . A signed total Roman dominating function (STRDF) on a graph is a function satisfying the conditions that (i) for each vertex , where is the neighborhood of , and (ii) every vertex for which is adjacent to at least one vertex for which . The weight of an SRTDF is . The signed total Roman domination number of is the minimum weight of an STRDF on . In this paper we initiate the study of the signed total Roman domination number of graphs, and we present different bounds on . In addition, we determine the signed total Roman domination number of some classes of graphs.
引用
收藏
页码:855 / 871
页数:17
相关论文
共 9 条
[1]   Signed Roman domination in graphs [J].
Ahangar, H. Abdollahzadeh ;
Henning, Michael A. ;
Loewenstein, Christian ;
Zhao, Yancai ;
Samodivkin, Vladimir .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) :241-255
[2]   TOTAL DOMINATION IN GRAPHS [J].
COCKAYNE, EJ ;
DAWES, RM ;
HEDETNIEMI, ST .
NETWORKS, 1980, 10 (03) :211-219
[3]  
Haynes T. W., 1998, Chapman & Hall/CRC Pure and Applied Mathematics
[4]  
Haynes TW, 1998, Fundamentals of domination in graphs, V1st, DOI [DOI 10.1201/9781482246582, 10.1201/9781482246582]
[5]   Signed total domination in graphs [J].
Henning, MA .
DISCRETE MATHEMATICS, 2004, 278 (1-3) :109-125
[6]  
Henning MA, 2009, DISCRETE MATH, V309, P62
[7]   Remarks on the minus (signed) total domination in graphs [J].
Shan, Erfang ;
Cheng, T. C. E. .
DISCRETE MATHEMATICS, 2008, 308 (15) :3373-3380
[8]   Signed Roman domination in digraphs [J].
Sheikholeslami, S. M. ;
Volkmann, L. .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) :456-467
[9]   Signed total domination number of a graph [J].
Zelinka, B .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (02) :225-229