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

Loebl-Komlos-Sos猜想:稠密情形

Loebl-Komlos-Sos Conjecture: dense case

Jan Hladky, Diana Piguet

摘要:

我们证明了稠密图的Loebl-Komlos-Sos猜想的一个版本。对每个q>0,存在一个数$n_0\in \mathbb{N}$,使得对任意n>n_0和k>qn,下列成立:如果G是n阶图,至少有n/2个顶点的度至少为k,则任意k+1阶树是G的子图。

英文摘要:

We prove a version of the Loebl-Komlos-Sos Conjecture for dense graphs. For each q>0 there exists a number $n_0\in \mathbb{N}$ such that for any n>n_0 and k>qn the following holds: if G be a graph of order n with at least n/2 vertices of degree at least k, then any tree of order k+1 is a subgraph of G.

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

↑