Sciweavers

SIAMCOMP
2002
139views more  SIAMCOMP 2002»
14 years 3 days ago
Approximating the Domatic Number
A set of vertices in a graph is a dominating set if every vertex outside the set has a neighbor in the set. The domatic number problem is that of partitioning the vertices of a gra...
Uriel Feige, Magnús M. Halldórsson, ...