Multiple vertex coverings by specified induced subgraphs

Zoltan Furedi, Dhruv Mubayi, Douglas B. West

Given graphs H_1,...,H_k, we study the minimum order of a graph G such that for each i, the induced copies of H_i in G cover V(G). We prove a general upper bound of twice the sum o…