图中度和与基本独立集 (1997年)

设G是一个图，p（G）和c（G）分别表示G中最长路的阶和最长圈的阶。本文将证明如果G是连通图且σ3*（G）≥n，那么或者G包含一条Hamilton路或者c（G）≥p（G）-1。