I suspect that a topic such as this may have been considered before: if so, I hope that someone can point me to a reference on the subject.

I have a graph *G* with an upper bound *d* on its degree. Define an *independent-set cover* for *G* to be a family of independent sets in *G*, whose union is *V(G)*. Is there a non-trivial upper bound for the smallest independent-set cover of *G*? [That is: I would like the number of independent sets in the family to be as small as possible; the size of any particular independent set within that family is unimportant.]

I'm also interested in the case where the degrees of the viertices may differ substantially from the maximum degree.