Papers
Topics
Authors
Recent
Search
2000 character limit reached

Embedding a Forest in a Graph

Published 17 Nov 2010 in math.CO and cs.DM | (1011.3882v1)

Abstract: For \math{p\ge 1}, we prove that every forest with \math{p} trees whose sizes are $a_1,..., a_p$ can be embedded in any graph containing at least $\sum_{i=1}p (a_i + 1)$ vertices and having a minimum degree at least $\sum_{i=1}p a_i$.

Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.