A **Connected Dominating Set (CDS)** is a concept from graph theory, particularly in the study of network design and communication networks. It consists of a subset of vertices (nodes) in a graph that satisfies two main properties: 1. **Dominating Set**: The subset of vertices \( S \) is a dominating set, which means that every vertex not in \( S \) is adjacent to at least one vertex in \( S \).
Articles by others on the same topic
There are currently no matching articles.