海南,一般图的哈密顿图的世界中心之一

摘要

哈密顿图问题是图论的三大难题之一."哈密顿圈及圈覆盖理论"又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chv á tal-Erd(o)s条件等均是里程碑性结果,它们全是"一般图"领域的工作.我国首届哈密顿图研讨会综述文章说"要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事".因此,本文概论世界各国和琼州大学在核心的"一般图"的国际最前沿工作.