|
" Connected dominating set "
Ding-Zhu Du, Peng-Jun Wan.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
614820
|
| Doc. No
|
:
|
dltt
|
| Main Entry
|
:
|
Du, Dingzhu.
|
| Title & Author
|
:
|
Connected dominating set : theory and applications /\ Ding-Zhu Du, Peng-Jun Wan.
|
| Publication Statement
|
:
|
New York :: Springer,, [2013]
|
| Series Statement
|
:
|
Springer optimization and its applications,; v. 77
|
| ISBN
|
:
|
9781461452416
|
|
|
:
|
: 1461452414
|
|
|
:
|
9781461452423
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 193-199) and index.
|
| 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.
|
| Subject
|
:
|
Domination (Graph theory)
|
| Subject
|
:
|
Set theory.
|
| Added Entry
|
:
|
Wan, Peng-Jun,1970-
|
| Added Entry
|
:
|
SpringerLink (Online service).
|
| |