1 citations · 1 across the 7 of their papers we have counts for
1 paper · 1 filter
Nemanja Draganić, Michael Krivelevich
A connected dominating set (CDS) in a graph is a dominating set of vertices that induces a connected subgraph. Having many disjoint CDSs in a graph can be considered as a measure o…