A unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane.
Therefore, this definition differs from unit disk graphs, as well as from other intersection models.
An ad hoc network is often approximated as a unit disk graph .
Unfortunately, the problem of determining the MCDS in an undirected graph, like that of the unit disk graph considered for modeling MANETs, is NP-complete.
In unit disk graphs such as the static graphs used in our research, Step 5 of the algorithm (pseudo code in Figure 12) is not needed and the minimal spanning tree [T.
A graph is a unit disk graph (UDG) if its vertices can be drown as circular disks of equal radius in the plane in such a way that there is an edge between two vertices if and only if the two disks have non-empty intersection.
The neighborhood of a vertex in unit disk graph, contains at most five independent vertices.
Assume v is a vertex of unit disk graph G which has six independent vertices.
Thus it can be modeled as a unit disk graph , a geometric graph in which there is an edge between two nodes if and only if their distance is at most one.
In general graph case, and even in unit disk graph, the problem to find a DS/CDS/WCDS with minimum cardinality is NP-hard [11,12].
We have analyzed the three algorithms of  in unit disk graph.
Corollary 5 The algorithm Solve-GLTC solves the [tau]-bounded generalized list T-coloring problem on a unit disk graph
with n vertices in time