Signed domination and signed domatic numbers of digraphs
Lutz Volkmann (2011)
Discussiones Mathematicae Graph Theory
Similarity:
Let D be a finite and simple digraph with the vertex set V(D), and let f:V(D) → -1,1 be a two-valued function. If 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 dominating function on D. The sum f(V(D)) is called the weight w(f) of f. The minimum of weights w(f), taken over all signed dominating functions f on D, is the signed domination number of D. A set of signed dominating functions on D with the property that...