Connected dominating set theory and applications / Ding-Zhu Du, Peng-Jun Wan.

Author/creator Du, Dingzhu
Other author Wan, Peng-Jun, 1970-
Format Electronic
Publication InfoNew York : Springer, [2013]
Descriptionix, 203 pages : illustrations (some color) ; 24 cm.
Supplemental ContentFull text available from Springer Nature - Springer Mathematics and Statistics eBooks 2013 English International
Supplemental ContentFull text available from Springer Books
Subjects

SeriesSpringer optimization and its applications, 1931-6828 ; v. 77
Springer optimization and its applications ; v. 77. ^A699289
Contents Introduction -- CDS in General Graph -- CDS in Unit Disk Graph -- CDS in Unit Ball Graphs and Growth Bounded Graphs -- Weighted CDS in Unit Disk Graph -- Coverage -- Routing-Cost Constrained CDS -- CDS in Disk-Containment Graphs -- CDS in Disk-Intersection Graphs -- Geometric Hitting Set and Disk Cover -- Minimum-Latency Scheduling -- CDS in Planar Graphs.
Bibliography noteIncludes bibliographical references (pages 193-199) and index.
Access restrictionAvailable only to authorized users.
Technical detailsMode of access: World Wide Web
Genre/formElectronic books.
LCCN 2012948679
ISBN9781461452416 (alk. paper)
ISBN1461452414 (alk. paper)