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

信息来源: 暂无 发布日期: 2007-02-28 浏览次数:

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