极值图论中的一个经典定理,Erdos-Galli定理,即：G是n个点的图,如果边数e(G)>(k-1)n/2,那么G含长为k的路。基于此定理,Erdos和SoS于1......

本论文共由四章组成，其中第一章是对本论文所涉及问题的背景、进展以及所得结果的一个综述。　　 在第二章中，着重研究图的边数和某......

１９６３年Ｅｒｄｏｓ和Ｓｏｓ猜测：若Ｇ是ｎ阶简单图，并且边数ε（Ｇ）〉１／２ｎ（ｋ－１）则Ｇ包含任一棵ｋ阶树，本文证明当ｋ＝ｎ－３时此猜测是正确的。......

借助图的包装理论，证明了当k=n-3时，Erdos-Sos猜想（如果G是一个有q条边的n阶简单图，并且q〉1/2n（k-1），则G包含具有k条边的所有树）成立．......

极值图论是离散数学中图论方向的一个分支,极值图论研究满足某些性质的(最大或者最小)极值图。对于不同的图的不变量,我们都可以考......