中文摘要：

图的结构理论是图论研究的核心问题之一。本项目对图中圈型结构和路型结构进行了探讨，在图的哈密尔顿性、弱泛圈性、弱圈分解、图的路谱、图的linkage等方面取得了进展, 主要结果如下(1) 对著名的Thomassen 4-连通线图猜想做了深入研究，证明了8-连通无爪图的哈密尔顿连通性，在SCI重要学术期刊 J. Graph Theory(2005)上发表; (2) 对 Brandt的弱泛圈图猜想进行了探讨，证明其对无三角形图成立，并改进了Bollobás等在J. Combin. Theory 2001上的结果；(3) 得到图中存在特定的k-弱圈分解的充分条件， 被SCI期刊Discrete Mathematics接受；(4) 对圆弧图的结构进行了深入研究，提出了完美圆弧图最优着色的一个多项式算法，在SCI期刊 J. Combin. Optimization (2005)上发表； (5)对偏序集拟阵的公理系统进行了探讨，在Acta Mathematica Sinica和Progress in Natural Science两个SCI刊物上发表学术论文3篇。