图值算子的研究

本项目研究了无向和有向路图算子图的同构与导出同构、不动点、周期性、哈密顿性等；研究了解树图算子的各种推广，如支撑子图集合上定义的单边交换图、邻边交换图、叶边交换图、限定圈集上定义的树图，研究了它们的连通性和连通度是最佳下界，解决了哈拉里在图论杂志上提出的一个问题；对K边图我们用超图的线图来统一处理，得到了同构方面的结果；还在赋权图，着色图的算法、整谱图、有向图的核等方面取得了丰富的研究结果。本项目培养毕业硕士生3名，另有5名在读博士生和5名在读硕士生。，其中2名博士生和1名硕士生在明年毕业。本项目部分成果获得国家教委和省教委科技进步奖各1项。本项目完成论文25篇，其中21篇已发表或接受发表，圆满完成目标。