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 条
  • [41] BOUNDS ON THE k-TUPLE DOMATIC NUMBER OF A GRAPH
    Volkmann, Lutz
    MATHEMATICA SLOVACA, 2011, 61 (06) : 851 - 858
  • [42] The signed Roman domatic number of a digraph
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2015, 3 (01) : 85 - 93
  • [43] Signed {k}-domatic numbers of graphs
    1600, Charles Babbage Research Centre (87):
  • [44] The signed total Roman domatic number of a digraph
    Volkmann, L.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 205 - 216
  • [45] The signed domatic number of some regular graphs
    Meierling, Dirk
    Volkmann, Lutz
    Zitzen, Stephan
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1905 - 1912
  • [46] DOMATIC NUMBER AND BICHROMATICITY OF A GRAPH
    ZELINKA, B
    LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 278 - 285
  • [47] The signed total Roman domatic number of a digraph
    Amjadi, J.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [48] The upper domatic number of a graph
    Haynes, Teresa W.
    Hedetniemi, Jason T.
    Hedetniemi, Stephen T.
    McRae, Alice
    Phillips, Nicholas
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 139 - 148
  • [49] The Roman domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    APPLIED MATHEMATICS LETTERS, 2010, 23 (10) : 1295 - 1300
  • [50] Signed k-Domatic Numbers of Digraphs
    Aram, H.
    Atapour, M.
    Sheikholeslami, S. M.
    Volkmann, L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 143 - 150