Connected dominating set [electronic resource] : theory and applications / 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 pa...

Full description

Bibliographic Details

Online Access:	Full Text (via Springer)
Main Author:	Du, Dingzhu
Other Authors:	Wan, Peng-Jun, 1970-
Format:	Electronic eBook
Language:	English
Published:	New York : Springer Science+Business Media, ©2013.
Series:	Springer optimization and its applications ; v. 77.
Subjects:	Domination (Graph theory) Set theory.