曾克扬
- 作品数：18 被引量：3H指数：1
- 供职机构：琼州大学更多>>
- 发文基金：海南省自然科学基金更多>>
- 相关领域：理学生物学文化科学自动化与计算机技术更多>>
- 海南在结构图论、组合矩阵论和极值集合论的世界核心领域的贡献
- 2008年
- 本文概论结构图论、组合矩阵论和极值集论国际前沿的若干核心课题工作,着重点暂且在结构图论。
- 陈德钦曾克扬赵克文
- Ore型和邻域并条件定理的一个注记
- 2004年
- 设NC=min{|N(x)∪N(y)|;x,Y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、Y均有2|N(x)∪N(y)|+d(x)+d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。
- 曾克扬赵克文王鸿绪
- Hamilton连通性和邻域并条件
- 2002年
- 深入研究包含 3连通的 2连通n阶哈密尔顿连通图 ,得到结果 :2连通n阶图G ,NC ≥n -δ 。
- 曾克扬
- 关键词：NC
- 海南,一般图的哈密顿图的世界中心之一
- 2008年
- 哈密顿图问题是图论的三大难题之一。"哈密顿圈及圈覆盖理论"又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是"一般图"领域的工作。我国首届哈密顿图研讨会综述文章说"要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因此,本文概论世界各国和琼州大学在核心的"一般图"的国际最前沿工作。
- 陈德钦曾克扬黎小长陈太道赵克文
- 关键词：哈密顿图
- 更好的新的充分条件和hamiltonian
- 2002年
- 引入新的充分条件 ,即n阶图G的长为 2的任两点u和v及与它们均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,并研究得到其hamiltonian结果为 ,若 2连通n阶图G的距离是 2的任意点u、v及与这两点均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,则G是Hamilton图 .该文也得到另一个充分条件NC2
- 陈太道赵克文曾克扬
- 关键词：HAMILTONIAN最小度简单图连通图
- 一个充分条件和Hamilton连通图
- 2003年
- 考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n.显然,这是一个改进和统一Dirac(δ≥n/2)和Ore(Ore≥n)这两个哈密尔顿图经典条件的条件.此外,HN≥n也包含领域并条件NC+δ≥n.文中研究了HN≥n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN≥n则G是哈密尔顿图;(II):2连通n阶图G,HN≥n则G是哈密尔顿连通图或例外图.
- 赵克文曾克扬
- 关键词：HAMILTON图
- 圈拓扑结构与互连网络的研究
- 赵克文王鸿绪韩烽郑千里曾克扬
- 圈结构图是图论的重要分支，它在计算机科学、化学、生物等相关领域有重要的应用。琼州大学赵克文等人完成的研究项目《圈拓扑结构与互连网络的研究》在圈结构的系列重要问题上贡献突出，居以国际前列。主要内容有：对国际上五十年代以来研...
- 关键词：
- 关键词：图论互连网络
- 一个K_(1,3)-free图猜想
- 2004年
- 1988年在美国的Kalamazoo召开的“第六届国际图论及其应用会议”上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的NC≥(2n-6)/3,则G是哈密尔顿图。证明此猜想,并指出此猜想可能不是最好,但用此方法可有利于进一步得到更好的结果。
- 赵克文曾克扬
- 关键词：邻域并猜想
- 强Faudree-Schelp定理
- 2002年
- 提出和证明了强 Faudree-Schelp定理 ,且本文中对强 Faudree-Schelp定理的证明比 Faudree,Schelp和 Cai对 Faudree-Schelp定理的证明简洁 .
- 赵克文曾克扬
- 泛连通图和邻域并条件被引量：2
- 2003年
- 刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性.得到结果:2连通n阶图G,若NC≥n-δ+1,则G是Pn6泛连通图或G2:(Ks+Kh).
- 赵克文曾克扬
- 关键词：泛连通图邻域并有限图最小度
