Connected Dominating Set: Theory and Applications
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...
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: | |
Online Access: | Full Text via HEAL-Link |
Similar Items
-
Supply Chain Optimisation Product/Process Design, Facility Location and Flow Control /
Published: (2005) -
Optimized Packings with Applications
Published: (2015) -
Just-in-Time Systems
Published: (2012) -
Shortest Connectivity An Introduction with Applications in Phylogeny /
by: Cieslik, Dietmar
Published: (2005) -
Gems of Combinatorial Optimization and Graph Algorithms
Published: (2015)