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

• 作者: 曾克扬 赵克文 陈太道 陈德钦 黎小长
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 哈密顿图 一般图 海南省
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 6-8
• 页数: 3页
• 分类号: TP301.6
• 字数: 3335字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.01.001

摘要

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