arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.4902math.CO
收藏

关于一个Chaassen猜想

On a Conjecture of Thomassen

Michelle Delcourt, Asaf Ferber

摘要:

在1989年,Mrsassen问是否有一个整数值函数f(k),使每一个f(k)-连通图允许一个生成的二部$k$ -连通子图。在本文中,我们采取了第一,谦逊的方法,表明猜想是真实的一个log n的因素。

英文摘要:

In 1989, Thomassen asked whether there is an integer-valued function f(k) such that every f(k)-connected graph admits a spanning, bipartite $k$-connected subgraph. In this paper we take a first, humble approach, showing the conjecture is true up to a log n factor.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑