Ding-Zhu Du & Peng-Jun Wan: Connected Dominating Set: Theory and Applications
The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in …