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 条