摘 要: | 在2006年1月9日召开的全国科学技术大会上,我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖二等奖。这是我省省属高校在该奖项上零的突破,也是今年我省唯一获奖项目。现实世界中许多问题的数学抽象形式可以用图来描述。对图的研究形成了一个专门的数学分支:图论。过图中每点恰好一次的固称为哈密顿圈。哈密顿圈问题是图论最古老的研究课题之一,亦是至今未解决的世界难题。范更华教授的获奖项目为这一问题的研究开辟了一条新的途径,他证明:若图中每对距离为2的点中有一点的度数至少是图的点数的一半,则该图存在哈密顿圈。此成果引发了大量后续研究
|