pith. sign in

arxiv: 1011.3882 · v1 · pith:UCTSTUA6new · submitted 2010-11-17 · 🧮 math.CO · cs.DM

Embedding a Forest in a Graph

classification 🧮 math.CO cs.DM
keywords forestgraphleastmathcontainingdegreeembeddedembedding
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.