搜索结果: 1-1 共查到“应用数学 complements”相关记录1条 . 查询时间(0.015 秒)
The Erd\H{o}s-S\'{o}s Conjecture for Graphs Whose Complements Contain No $\large \pmb {C_4}$
Graph tree packing
2007/12/11
Erd\H{o}s and S\'{o}s conjectured in 1963 (see [1],Problem 12 in 247) that every graph $G$ on $n$ vertices with size\frac{1}{2}n(k-1)$ contains every tree $T$ of size $k$. Inthis paper, we prove the ...