Embedding a Forest in a Graph
Combinatorics
2010-11-18 v1 Discrete Mathematics
Abstract
For \math{p\ge 1}, we prove that every forest with \math{p} trees whose sizes are can be embedded in any graph containing at least vertices and having a minimum degree at least .
Keywords
Cite
@article{arxiv.1011.3882,
title = {Embedding a Forest in a Graph},
author = {Mark Goldberg and Malik Magdon-Ismail},
journal= {arXiv preprint arXiv:1011.3882},
year = {2010}
}
Comments
Working paper, submitted