我校副校长范更华教授获2005年度国家自然科学奖二等奖

2006-1-10 11:47:18

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


[关闭窗口]