图论中HAMILTON问题的进展

图的Hamilton问题是图论中一个既古老又重要的问题,也是多年来图论研究工作的一个热门课题,而研究工作的主要方向是给出图具有Hamilton圈的充分条件,在充分条件无法满足时,便估计图G最长圈C(G)的值。在[1]中,介绍了Hamilton问题的基本概念,以及82年以前的主要结果。通过本文,我们将向读者介绍我们和我们的同事们在最近两年中的一些工作和我们对其中一些问题的认识。除特别给出外,基本概念、定义和符号等与[1]中相同,也与一般图论书基本一致。为使本文保持独立性,有个别地方将与[1]相重复。因篇幅有限,一些主要定理的证明将不在本文写出。