Embedding a Forest in a Graph

ELECTRONIC JOURNAL OF COMBINATORICS(2011)

引用 24|浏览14
暂无评分
摘要
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).
更多
查看译文
关键词
discrete mathematics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要