Spanning Trees in Graphs of High Minimum Degree with a Universal Vertex II: A Tight Result

JOURNAL OF GRAPH THEORY(2019)

引用 1|浏览0
暂无评分
摘要
We prove that, if m is sufficiently large, every graph on m+1 vertices that has a universal vertex and minimum degree at least ⌊2m/3⌋ contains each tree T with m edges as a subgraph. Our result confirms, for large m, an important special case of a conjecture by Havet, Reed, Stein, and Wood. The present paper builds on the results of a companion paper in which we proved the statement for all trees having a vertex that is adjacent to many leaves.
更多
查看译文
关键词
graph,maximum degree,minimum degree,spanning tree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要