Loebl-Komlos-Sos猜想:稠密情形
Loebl-Komlos-Sos Conjecture: dense case
摘要:
我们证明了稠密图的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分析而来,可能存在错误,请以论文正文为准。