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 条
  • [41] The signed total Roman domatic number of a digraph
    Volkmann, L.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 205 - 216
  • [42] Signed total Roman edge k-domination in graphs
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    ARS COMBINATORIA, 2020, 151 : 273 - 288
  • [43] Bounds on the signed total Roman 2-domination in graphs
    Khoeilar, R.
    Shahbazi, L.
    Sheikholeslami, S. M.
    Shao, Zehui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [44] Signed total double Roman k-domination in graphs
    Shahbazi, L.
    Ahangar, H. Abdollahzadeh
    Khoeilar, R.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [45] The signed total Roman domatic number of a digraph
    Amjadi, J.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [46] LOWER BOUNDS ON SIGNED EDGE TOTAL DOMINATION NUMBERS IN GRAPHS
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 595 - 603
  • [47] SIGNED TOTAL K-DOMINATION NUMBERS OF DIRECTED GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2010, 18 (02): : 241 - 251
  • [48] Inverse Signed Total Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    Feng, Zhifang
    Xing, Huaming
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 315 - 321
  • [49] Lower bounds on signed edge total domination numbers in graphs
    H. Karami
    S. M. Sheikholeslami
    Abdollah Khodkar
    Czechoslovak Mathematical Journal, 2008, 58 : 595 - 603
  • [50] On Domatic and Total Domatic Numbers of Cartesian Products of Graphs
    P. Francis
    Deepak Rajendraprasad
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46