Inequalities relating domination parameters in cubic graphs
Discrete Mathematics
Some remarks on domination in cubic graphs
Discrete Mathematics
Signed domination in regular graphs
Discrete Mathematics
The signed domatic number of some regular graphs
Discrete Applied Mathematics
Note: Signed star domatic number of a graph
Discrete Applied Mathematics
Hi-index | 0.00 |
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 ∑i=1dfi(x) ≤ 1 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.