海南在结构图论_组合矩阵论和极值集合论的世界核心领域的贡献.pdf

科技信息 ○高校讲坛○ SCIENCETECHNOLOGYINFORMATION 年 第 期 2008 7 海南在结构图论 组合矩阵论和极值集合论的世界核心领域的贡献 、 陈德钦 曾克扬 赵克文 琼州大学数学系 海南 五指山 ( 572200) 摘 要 本文概论结构图论 组合矩阵论和极值集论国际前沿的若干核心课题工作 着重点暂且在结构图论。 【 】 、 , 关键词 结构图论 组合矩阵论 极值集合论 【 】 ; ; TheworksofHainanonStructureGraphTheory,CombinatoricsMartixTheoryandExtremalSetTheory DeqinChen KeyangZeng KewenZhao (InstituteofMathematicsandInformationScience,UniversityofQiongzhou,P.R.China.) 【 】 AbstractInthisarticlewesurveythesomeimportantresultsinthreeareas,StructureGraphTheory,CombinatoricsMartixtheoryandExtremal SetTheory.Inparticular,theworkinHainan. 【 】 ; ; KeywordsStructureGraphTheoryCombinatoricsMartixTheoryExtremalSetTheory 想: 。其后, 年左右赵克文独立完成距离是 的 第 节 结构图论 NC≥n-δ+1 1996 2 NC≥ 1 的 等的全部情况 而王建中和储茂权教授只做 王殿 、、… 。 , 结构图论的核心是哈密顿性问题 它于 年由爱尔兰皇家科 n-δ δ=34 δ=4 , 1858 学院院长哈密顿题出。 军和李光春教授才做 δ=5。 泛连通性 哈密顿圈 ζ5. ζ1. 年 等研究 的泛连通性, 年 年 奖