中文摘要：

本项目主要研究图论中圈型结构及相关问题，它包括Hamilton圈、Hamilton连通、最长圈、群连通度（Group connectivity）、 圈覆盖及相关问题。在过去三年时间里，我们系统地研究平面图的群连通度、两个不相邻的顶点的最大度与群连通度。我们还研究3-正则图的最小圈覆盖问题 (small cycle cover)。我们还研究列表染色问题、标号问题以及控制书问题。 关于图的圈结构问题， 我们研究了图的弱圈分解， 研究了图的模linkage与图的连通度的关系。 我们还研究两个不相邻的顶点的次数之和、匹配和Hamilton圈之间的关系。 综上所述， 从研究的内容上，我们研究了计划书所承若的全部研究对象。从研究的问题的本身上看，我们研究的问题是图论研究的主要问题， 从我们取得成果来看，我们得到了一批优秀结果，包括确定某些参数的上界，刻画了某些图的参数的特征， 建立了图中某些参数之间的联系。我们还发现了他人已发表的错误并给出正确的刻画。从我们发表论文所在的杂志来看，大部分杂志都是国际上在图论方向上的主流杂志。因此，我们完全达到预期的目的.