条腿蜘蛛论文

关于四条腿蜘蛛的Erdos-Sos猜想
论文摘要极值图论中的一个经典定理,Erdos-Galli定理,即：G是n个点的图,如果边数e（G）>（k-1）n/2,那么G含长为k的路。基于此定理,Erdos和SoS于...