关于 Thomassen 的一个猜想

Michelle Delcourt; Asaf Ferber

关于 Thomassen 的一个猜想

组合数学 2015-06-11 v3

作者: Michelle Delcourt , Asaf Ferber

摘要

1989 年，Thomassen 提出是否存在一个整值函数 $f(k)$ ，使得每个 $f(k)$ -连通图都包含一个生成且双部的 $k$ -连通子图。在本文中，我们采取一种初步且谦逊的方法，证明该猜想在相差一个 $\log n$ 因子的范围内成立。

关键词

Thomassen 猜想连通图生成子图二部图连通度

引用

@article{arxiv.1410.4902,
  title  = {On a Conjecture of Thomassen},
  author = {Michelle Delcourt and Asaf Ferber},
  journal= {arXiv preprint arXiv:1410.4902},
  year   = {2015}
}

备注

9 pages

相关论文

查看更多相关论文 →