中文

具有高最小度且含一个泛顶点的图中的生成树 II:一个紧结果

组合数学 2022-07-21 v3

摘要

我们证明,若 mm 足够大,则每个具有 m+1m+1 个顶点、含一个泛顶点且最小度至少为 2m3\lfloor \frac{2m}{3} \rfloor 的图都包含每条具有 mm 条边的树 TT 作为子图。我们的结果对大的 mm 确认了 Havet、Reed、Stein 和 Wood 猜想的一个重要特例。本文建立在一篇姊妹论文的结果之上,该论文中我们证明了对于所有含一个与许多叶子相邻的顶点的树该命题成立。

关键词

引用

@article{arxiv.1905.09806,
  title  = {Spanning Trees in Graphs of High Minimum Degree with a Universal Vertex II: A Tight Result},
  author = {Bruce Reed and Maya Stein},
  journal= {arXiv preprint arXiv:1905.09806},
  year   = {2022}
}

备注

31 pages