Embedding a Forest in a Graph
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$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.