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 条
  • [1] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 487
  • [2] SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [3] Signed total Roman domination in graphs
    Lutz Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [4] Twin signed total Roman domatic numbers in digraphs
    Amjadi, Jafar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 17 - 26
  • [5] Signed total Roman domination in graphs
    Volkmann, Lutz
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871
  • [6] SIGNED TOTAL k-DOMATIC NUMBERS OF GRAPHS
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) : 551 - 563
  • [7] Signed Roman (Total) Domination Numbers of Complete Bipartite Graphs and Wheels
    ZHAO YAN-CAI
    MIAO LIAN-YING
    Du Xian-kun
    CommunicationsinMathematicalResearch, 2017, 33 (04) : 318 - 326
  • [8] Signed total (j, k)-domatic numbers of graphs
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 39 - 48
  • [9] Signed Roman edge domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    Zhao, Y.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 333 - 346
  • [10] Signed mixed Roman domination numbers in graphs
    H. Abdollahzadeh Ahangar
    L. Asgharsharghi
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 299 - 317