Connected Dominating Set: Theory and Applications

by Peng-Jun Wan and Ding-Zhu Du

Book Overview

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 wireless networks, as a virtual backbone. Motivated from those applications, many papers have been published in the literature during last 15 years. Now, the connected dominating set has become a hot research topic in computer science. In this book, we...

• Format: Paperback
• Language: English
• ISBN: 1489987142
• ISBN13: 9781489987143
• Release Date: November 2014
• Publisher: Springer
• Length: 206 Pages
• Weight: 0.68 lbs.
• Dimensions: 0.5" x 6.1" x 9.2"