arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.03414math.CO

Advances on the Conjecture of Erdős-Sós for spiders

Camino Balbuena, Mucuy-Kak Guevara, José R. Portillo, Pedro Reyes

英文摘要:

- A hamiltonian graph $G$ verifying $e(G)>n(k-1)/2$ %with a vertex of degree greater or equal than $k$ contains any $k$-spider. - If $G$ is a graph with average degree $\bar{d} > k-1$, then every spider of size $k$ is contained in $G$ for $k\le 10$. - A $2$-connected graph with average degree $\bar{d} > \ell_2+\ell_3+\ell_4$ contains every spider of $4$ legs $S_{1,\ell_2,\ell_3,\ell_4}$. We claim also that the condition of $2$-connection is not needed, but the proof is very long and it is not included in this document.

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

↑