Disjoint Connected Dominating Sets in Pseudorandom Graphs.

Nemanja Draganic, Michael Krivelevich

Browse the full STOC paper archive.