Signed total (k, k)-domatic number of digraphs

被引:1
作者
Sheikholeslami, S. M. [1 ]
Volkmann, L. [2 ]
机构
[1] Azarbaijan Univ Tarbiat Moallem, Dept Math, Tabriz, Iran
[2] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Digraph; signed total (k; k)-domatic number; signed total k-dominating function; signed total k-domination number; GRAPH;
D O I
10.1007/s00010-011-0077-y
中图分类号
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 (G), where N- (v) consists of all vertices of D from which arcs go into v, then f is a signed total k-dominating function on D. A set {f(1), f(2), ..., f(d)} of signed total 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 total (k, k)-dominating family (of functions) on D. The maximum number of functions in a signed total (k, k)-dominating family on D is the signed total (k, k)-domatic number on D, denoted by d(st)(k)(D). In this paper we initiate the study of the signed total (k, k)-domatic number of digraphs, and we present different bounds on d(st)(k)(D). Some of our results are extensions of known properties of the signed total domatic number d(st)(D) = d(st)(1)(D) of digraphs D as well as the signed total domatic number d(st)(G) of graphs G, given by Henning (Ars Combin. 79:277-288, 2006).
引用
收藏
页码:87 / 96
页数:10
相关论文
共 9 条
[1]  
Favaron O., SIGNED TOTAL D UNPUB
[2]  
Haynes T.W., 1998, Chapman & Hall/CRC Pure and Applied Mathematics
[3]  
Haynes TW, 1998, Fundamentals of domination in graphs, V1st, DOI [DOI 10.1201/9781482246582, 10.1201/9781482246582]
[4]  
Henning MA, 2006, ARS COMBINATORIA, V79, P277
[5]  
Sheikholeslami SM, 2010, AKCE INT J GRAPHS CO, V7, P189
[6]  
Sheikholeslami SM, 2010, AN STI U OVID CO-MAT, V18, P241
[7]  
Sheikholeslami S. M., UTIL MATH IN PRESS
[8]  
Wang C. P., ARS COMBIN IN PRESS
[9]   Signed total domination number of a graph [J].
Zelinka, B .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (02) :225-229