Title of article
Signed k-domatic numbers of digraphs
Author/Authors
H.، Aram نويسنده Azarbaijan University of Tarbiat Moallem , , M.، Atapour نويسنده Azarbaijan Shahid Madani University , , M.، Sheikholeslami S. نويسنده Azarbaijan University of Tarbiat Moallem , , L.، Volkmann نويسنده RWTH Aachen University ,
Issue Information
فصلنامه با شماره پیاپی - سال 2013
Pages
8
From page
143
To page
150
Abstract
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 ?x?N?[v]f(x)?k for each v?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 {f1,f2,…,fd} of distinct signed k-dominating functions of D with the property that ?di=1fi(v)?1 for each v?V(D), is called a {\em signed k-dominating family} (of functions) of D. The maximum number of functions in a signed k-dominating family of D is the {\em signed k-domatic number} of D, denoted by dkS(D). In this note we initiate the study of the signed k-domatic numbers of digraphs and present some sharp upper bounds for this parameter.
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Serial Year
2013
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Record number
2251138
Link To Document