论文部分内容阅读
n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥((n2)/(4))-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥((n2)/(4))-n+59可以进一步减弱,本文证明了在e(H)≥ ((n2)/(4))-n+15的条件下,结论同样成立.