在2006年召开的全国科技大会暨2005年度国家科技奖励大会上，范更华的“哈密顿圈及圈覆盖理论”项目，荣获2005年度国家自然科学奖二等奖。现实世界中的许多问题的数学抽象形式可以用图来描述。如互联网、交通网、通讯网、集成电路、分子结构等都可用图来描述。对图的研究形成了一个专门的数学学科--图论。过图中每点恰好一次的圈称为哈密顿圈。 范更华主要是从事图的长圈，尤其是哈密顿圈的存在性以及图的圈覆盖理论的研究，属有应用背景的基础理论研究。哈密顿圈问题是图论最古老的研究课题之一，是至今未解决的世界难题，在许多领域有着重要应用。经过多年艰苦攻克，范更华在这一问题的研究上开辟了一条新的途径，证明了若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密顿圈。此成果引发了大量后续工作，以“范定理”、“范条件”、“范类型”被广泛引用而出现于多种国际权威学术刊物，并作为定理出现在国外的教科书中。范更华获奖的项目-一哈密顿圈及圈覆盖理论'创立了一种新方法，被匈牙利数学家Pyber认为“其解决目前是完全不可及”的Hajos猜想上取得了重要突破。通过引入边交换的方法，“哈密顿圈及圈覆盖理论”彻底解决了有二十多年历史的Chung路覆盖猜想：任何n顶点的连通图可被一组个数不超过[n/2]的路所覆盖。 范更华 福州大学副校长，出生于福建福鼎，1980年毕业于福州大学数学系，1984年获中国科学院系统科学研究所硕士学位，1988年获加拿大滑铁卢大学组合优化系博士学位。1988年一1989年在滑铁卢大学机器智能与模式识别实验室从事博士后研究。1989年受聘瑞典于米欧大学数学系。1990年进美国亚利桑那州立大学数学系任教，1997年，范更华放弃国外这一知名大学的终身教授职位，应聘中科院“百人计划”回国工作，任中国科学院系统科学研究所研究员，博士生导师，离散数学研究中心主任，并于2000年任中国科学院数学与系统科学研究院图论与组合开放实验室主任。2002年12月，全国首家“离散数学与计算机科学研究中心”在福州大学成立，范更华担起了中心主任的重担。 |
