Network lifetime is a critical issue in wireless sensor networks. In the coverage problem, sensors can be partitioned into many subsets to prolong network lifetime. These subsets are activated successively and each of them completely covers an interest region. Many centralized algorithms have been proposed to solve this problem. A very few distributed versions have also been presented but none ...

Let G be a (p, q)-graph with edge domination number γ′ and edge domatic number d′. In this paper we characterize connected graphs for which γ′ = p/2 and graphs for which γ′ + d′ = q + 1. We also characterize trees and unicyclic graphs for which γ′ = bp/2c and γ′ = q −∆′, where ∆′ denotes the maximum degree of an edge in G.

Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex not in S is adjacent to a vertex in S and to a vertex in V \ S. The restrained domination number of G, denoted by γr(G), is the minimum cardinality of a restrained dominating set of G. A set S ⊆ V is a total dominating set if every vertex in V is adjacent to a vertex in S. The total domination number of a graph...

Let G be a finite and simple graph with vertex set V (G), and let f: V (G)→ {−1, 1} be a two-valued function. If k > 1 is an integer and ∑ x∈N[v] f(x) > k for each v ∈ V (G), where N [v] is the closed neighborhood of v, then f is a signed k-dominating function on G. A set {f1, f2, . . . , fd} of signed kdominating functions on G with the property that ∑ d i=1 fi(x) 6 k for each x ∈ V (G), is ca...