信息来源：暂无 发布日期: 2006-04-26 浏览次数:

在1月9日召开的全国科学技术大会上，我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖二等奖，实现了我校在该奖项上零的突破，同时也是今年我省在该奖项的唯一获奖项目。
图论是数学的专门学科。过图中每点恰好一次的圈称为哈密顿圈。哈密顿圈问题是图论最古老的研究课题之一，是至今未解决的世界难题。范更华获奖的项目———“哈密顿圈及圈覆盖理论”创立了一种新方法，被匈牙利数学家Pyber认为“其解决目前是完全不可及”的Hajos猜想上取得了重要突破。通过引入边交换的方法，“哈密顿圈及圈覆盖理论”彻底解决了有二十多年历史的Chung路覆盖猜想：任何n顶点的连通图可被一组个数不超过[n/2]的路所覆盖。