3 Energy efficient broadcasting without range adjustment 10 3.1 Clustering based broadcasting protocols . . . . . . . . . . . . . . . . 11 3.2 Neighbor elimination based broadcasting protocols . . . . . . . . . . 11 3.3 Distance-based and probabilistic protocols . . . . . . . . . . . . . . . 11 3.4 Coverage and connected dominating set based broadcasting . . . . . 12 3.5 Forwarding neighbors ba...

For any edge of an isolate free graph , , 〈 〉 is the subgraph induced by the vertices adjacent to u and v in G. We say that an edge x, edominates an edge y if ∈ 〈 〉 . A set ⊆ is an Edge-Edge Dominating Set (EED-set) if every edge in is e-dominated by an edge in L. The edgeedge domination number is the cardinality of a minimum EED-set. We find the relation ship between the new parameter and some...

An edge dominating set of a graph G = (V,E) is a subset M ⊆ E of edges in the graph such that each edge in E −M is incident with at least one edge in M . In an instance of the parameterized edge dominating set problem we are given a graph G = (V,E) and an integer k and we are asked to decide whether G has an edge dominating set of size at most k. In this paper we show that the parameterized edg...