On the signed total Roman domination and domatic numbers of graphs

被引:15
|
作者
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; Signed total Roman domatic number;
D O I
10.1016/j.dam.2016.06.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A signed total Roman dominating function on a graph G is a function f : V (G) -> {-1, 1, 2} such that Sigma(u is an element of N(v)) f (u) >= 1 for every vertex v is an element of V(G), where N(v) is the neighborhood of v, and every vertex u is an element of V(G) for which f (u) = -1 is adjacent to at least one vertex w for which f (w) = 2. The signed total Roman domination number of a graph G, denoted by gamma(stR)(G), equals the minimum weight of a signed total Roman dominating function. A set {f(1), f(2), . . .,f(d)} of distinct signed total Roman dominating functions on G with the property that Sigma(d)(i=1) f(i)(v) <= 1 for each v is an element of V(G), is called a signed total Roman dominating family (of functions) on G. The maximum number of functions in a signed total Roman dominating family on G is the signed total Roman domatic number of G, denoted by d(stR)(G). In this paper we continue the investigation of the signed total Roman domination number, and we initiate the study of the signed total Roman domatic number in graphs. We present sharp bounds for gamma(stR)(G) and d(stR)(G). In addition, we determine the total signed Roman domatic number of some graphs. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:179 / 186
页数:8
相关论文
共 50 条
  • [31] A lower bound on the total signed domination numbers of graphs
    Xin-zhong Lu
    Science in China Series A: Mathematics, 2007, 50 : 1157 - 1162
  • [32] Twin signed total domination numbers in directed graphs
    Atapour, M.
    Bodaghli, A.
    Sheikholeslami, S. M.
    ARS COMBINATORIA, 2018, 138 : 119 - 131
  • [33] A lower bound on the total signed domination numbers of graphs
    Xin-zhong LU Department of Mathematics
    ScienceinChina(SeriesA:Mathematics), 2007, (08) : 1157 - 1162
  • [34] Signed (j, k)-domatic numbers of graphs
    Sheikholeslami, S. M.
    Volkmann, L.
    ARS COMBINATORIA, 2016, 126 : 73 - 86
  • [35] Signed Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Henning, Michael A.
    Loewenstein, Christian
    Zhao, Yancai
    Samodivkin, Vladimir
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
  • [36] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [37] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [38] Signed Roman domination in graphs
    H. Abdollahzadeh Ahangar
    Michael A. Henning
    Christian Löwenstein
    Yancai Zhao
    Vladimir Samodivkin
    Journal of Combinatorial Optimization, 2014, 27 : 241 - 255
  • [39] Signed domatic numbers of the complete bipartite graphs
    Volkmann, L
    UTILITAS MATHEMATICA, 2005, 68 : 71 - 77
  • [40] Signed k-domatic numbers of graphs
    Favaron, O.
    Sheikholeslami, S. M.
    Volkmann, L.
    ARS COMBINATORIA, 2015, 123 : 169 - 184