Embedding a Forest in a Graph

作者：Goldberg Mark K^*; Magdon Ismail Malik

来源：Electronic Journal of Combinatorics, 2011, 18(1): P99.

For p >= 1, we prove that every forest with p trees whose sizes are a(1),..., a(p) can be embedded in any graph containing at least Sigma(p)(i=1) (a(i) + 1) vertices and having minimum degree at least P Sigma(p)(i=1)a(i).

• 出版日期2011-4-29