Search

Your search keyword '"Mubayi, Dhruv"' showing total 32 results
Start Over Author "Mubayi, Dhruv" Publisher wiley
32 results on '"Mubayi, Dhruv"'

11. Multiple vertex coverings by specified induced subgraphs

Author

Furedi, Zoltan, Mubayi, Dhruv, and West, Douglas B.

Subjects
05C35, 05C70, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Combinatorics (math.CO), Geometry and Topology
Abstract

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 of the numbers m_i, where m_i is one less than the order of H_i. When k=2 and one graph is an independent set of size n, we determine the optimum within a constant. When k=2 and the graphs are a star and an independent set, we determine the answer exactly., 10 pages, 3 figures

Published
2000

Catalog

Books, media, physical & digital resources
See catalog results