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 条
  • [21] Signed {k}-domatic numbers of graphs
    1600, Charles Babbage Research Centre (87):
  • [22] Signed distance κ-domatic numbers of graphs
    Sheikholeslami, S.-M. (s.m.sheikholeslami@azaruniv.edu), 1600, Charles Babbage Research Centre (83):
  • [23] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [24] SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS
    Amjadi, J.
    Hosseini, F. Pour
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 357 - 366
  • [25] On the Signed strong total Roman domination number of graphs
    Mahmoodi, A.
    Atapour, M.
    Norouzian, S.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (03): : 265 - 280
  • [26] Signed edge majority total domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    ARS COMBINATORIA, 2012, 105 : 375 - 385
  • [27] Signed (total) domination numbers and Laplacian spectrum of graphs
    Ghameshlou, A. N.
    Sheikholeslami, S. M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (01): : 93 - 99
  • [28] A lower bound on the total signed domination numbers of graphs
    Lu, Xin-zhong
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (08): : 1157 - 1162
  • [29] Twin signed double Roman domination numbers in directed graphs
    Mahmoodi, Akram
    Atapour, Maryam
    Aliyar, Sattar
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [30] BOUNDS ON THE INVERSE SIGNED TOTAL DOMINATION NUMBERS IN GRAPHS
    Atapour, M.
    Norouzian, S.
    Sheikholeslami, S. M.
    Volkmann, L.
    OPUSCULA MATHEMATICA, 2016, 36 (02) : 145 - 152