SIGNED STAR (j, k)-DOMATIC NUMBER OF A GRAPH

被引:0
|
作者
Sheikholeslami, S. M. [1 ,2 ]
Volkmann, L. [3 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Azarbaijan Shahid Madani Univ, Res Grp Proc & Commun, Tabriz, Iran
[3] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
来源
关键词
Signed star (j; k)-domatic number; Signed star domatic number; Signed star j-dominating function; Signed star dominating function; Signed star j-domination number; Signed star domination number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple graph without isolated vertices with edge set E(G), and let j and k be two positive integers. A function f : E(G) -> {-1, 1} is said to be a signed star j-dominating function on G if Sigma(e is an element of E(v)) f (e) >= j for every vertex v of G, where E(v) = {uv is an element of E(G) vertical bar u is an element of N(v)}. A set {f(1), f(2), ..., f(d)} of distinct signed star j-dominating functions on G with the property that Sigma(d)(i=1) f(i)(e) <= k for each e is an element of E(G), is called a signed star (j, k)-dominating family (of functions) on G. The maximum number of functions in a signed star (j, k)-dominating family on G is the signed star (j, k)-domatic number of G denoted by d(SS)((j, k)) (G). In this paper we study properties of the signed star (j, k)-domatic number of a graph G. In particular, we determine bounds on d(SS)((j, k))(G). Some of our results extend those ones given by Atapour, Sheikholeslami, Ghameslou and Volkmann [1] for the signed star domatic number, Sheikholeslami and Volkmann [5] for the signed star (k, k)-domatic number and Sheikholeslami and Volkmann [4] for the signed star k-domatic number.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 50 条
  • [1] SIGNED STAR (k,k)-DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, S. M.
    Volkmann, L.
    OPUSCULA MATHEMATICA, 2014, 34 (03) : 609 - 620
  • [2] SIGNED STAR k-DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2011, 6 (02) : 20 - 31
  • [3] Signed star domatic number of a graph
    Atapour, M.
    Sheikholeslami, S. M.
    Ghameshlou, A. N.
    Volkmann, L.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 213 - 218
  • [4] Signed (k, k)-domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    ANNALES MATHEMATICAE ET INFORMATICAE, 2010, 37 : 139 - 149
  • [5] SIGNED TOTAL (K, K)-DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, S. M.
    Volkmann, L.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (02) : 189 - 199
  • [6] The signed Roman k-domatic number of a graph
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2015, 180 : 150 - 157
  • [7] Signed domatic number of a graph
    Volkmann, L
    Zelinka, B
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 261 - 267
  • [8] THE (j, k)-DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, S. M.
    Volkmann, L.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2011, 8 (02) : 161 - 168
  • [9] Signed star (j, k)-domatic numbers of digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
  • [10] Weak signed Roman k-domatic number of a graph
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (01) : 17 - 27