The signed (k, k)-domatic number of digraphs

被引:0
作者
Sheikholeslami, Seyed Mahmoud [1 ]
Volkmann, Lutz [2 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
digraph; signed; (k; k)-domatic number; signed k-dominating function; signed k-domination number; DIRECTED-GRAPHS; DOMINATION NUMBERS; DOMATIC NUMBER; BOUNDS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D be a finite and simple digraph with vertex set V(D), and let f : V (D) -> {-1, 1} be a two-valued function. If k >= 1 is an integer and Sigma(x is an element of N-[v]) f (x) >= k for each v is an element of V(D), where N- [v] consists of v and all vertices of D from which arcs go into v, then f is a signed k-dominating function on D. A set {f(1), f(2), ... , f(d)} of distinct signed k-dominating functions on D with the property that Sigma(d)(i=1) f(i)(x) <= k for each x is an element of V (D), is called a signed (k, k)-dominating family (of functions) on D. The maximum number of functions in a signed (k, k)-dominating family on D is the signed (k, k)-domatic number on D, denoted by d(S)(k)(D). In this paper, we initiate the study of the signed (k, k)-domatic number of digraphs, and we present different bounds on d(S)(k)(D). Some of our results are extensions of well-known properties of the signed domatic number d(S)(D) = d(S)(1)(D) of digraphs D as well as the signed (k, k)-domatic number d(S)(k)(G) of graphs G.
引用
收藏
页码:537 / 546
页数:10
相关论文
共 13 条
[1]  
[Anonymous], 2011, DISCRETE APPL MATH
[2]   The signed k-domination number of directed graphs [J].
Atapour, Maryam ;
Sheikholeslami, Seyyed Mahmoud ;
Hajypory, Rana ;
Volkmann, Lutz .
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (06) :1048-1057
[3]  
Dunbar J.E., 1995, SIGNED DOMINATION GR
[4]  
Haynes T.W., 1998, Chapman & Hall/CRC Pure and Applied Mathematics
[5]  
Haynes TW, 1998, Fundamentals of domination in graphs, V1st, DOI [DOI 10.1201/9781482246582, 10.1201/9781482246582]
[6]   Lower bounds on the signed domination numbers of directed graphs [J].
Karami, H. ;
Sheikholeslami, S. M. ;
Khodkar, Abdollah .
DISCRETE MATHEMATICS, 2009, 309 (08) :2567-2570
[7]  
Sheikholeslami SM, 2010, ANN MATH INFORM, V37, P139
[8]  
SHEIKHOLESLAMI S. M., SIGNED DOMATIC UNPUB
[9]   Signed domatic number of a graph [J].
Volkmann, L ;
Zelinka, B .
DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) :261-267
[10]   Bounds on the signed domatic number [J].
Volkmann, Lutz .
APPLIED MATHEMATICS LETTERS, 2011, 24 (02) :196-198