Connected Dominating Set: Theory and Applications by Ding-Zhu Du, Peng-Jun Wan.
The connected dominating set (CDS) has been a classic subject studied in graph theory since 1975. It has been discovered in recent years that CDS has important applications in communication networks —especially in wireless networks —as a virtual backbone. Motivated from those applications, many pape...
Full description
Saved in: