Copyright © 2005 Elsevier B.V. All rights reserved.
Note
Signed domatic number of a graph
Received 29 July 2002;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Let G be a finite and simple graph with the vertex set V(G), and let f:V(G)→{-1,1} be a two-valued function. If ∑x
N[v]f(x)
1 for each v
V(G), where N[v] is the closed neighborhood of v, then f is a signed dominating function on G. A set {f1,f2,…,fd} of signed dominating functions on G with the property that for each x
V(G), is called a signed dominating family (of functions) on G. The maximum number of functions in a signed dominating family on G is the signed domatic number on G, denoted by dS(G).
The properties of the signed domatic number dS(G) are studied in this paper. In particular, we determine the signed domatic number of complete graphs, cycles, fans, and wheels.
Keywords: Signed domatic number; Signed dominating function; Signed domination number







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)






