Connected Dominating Set: Theory and Applications

• Main Authors: Du, Ding-Zhu (Author), Wan, Peng-Jun (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2013.
• Series: Springer Optimization and Its Applications, 77
• Subjects: Mathematics.; Computer communication systems.; Algorithms.; Mathematical optimization.; Operations research.; Management science.; Combinatorics.; Operations Research, Management Science.; Algorithm Analysis and Problem Complexity.; Computer Communication Networks.; Optimization.

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...