赵克文
- 作品数：62 被引量：33H指数：3
- 供职机构：琼州大学数学系更多>>
- 发文基金：海南省自然科学基金国家自然科学基金海南省教育厅自然科学基金更多>>
- 相关领域：理学自然科学总论文化科学生物学更多>>
- Ore条件弱化下的Hamilton性
- 2001年
- 让G(V ,E)是n阶图 ,在Ore条件下 ,即G的不相邻的任意两点x ,y均有d(x) +d(y) ≥n ,则G是Hamilton图 .进一步考虑G的不相邻的任意两点x ,y均有d(x) +d(y) ≥n- 1,和长为 2的任意两点x ,y均有d(x) +d(y) ≥n - 1,两个条件下G的Hamilton性 .
- 赵克文韩烽胡冠章
- 关键词：HAMILTON性度数简单图
- 海南在结构图论、组合矩阵论和极值集合论的世界核心领域的贡献
- 2008年
- 本文概论结构图论、组合矩阵论和极值集论国际前沿的若干核心课题工作,着重点暂且在结构图论。
- 陈德钦曾克扬赵克文
- 哈密尔顿连通图与邻域并条件
- 2003年
- 记G=(V,E)表示简单图,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈E(G)},NC2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。本文进一步研究NC2≥(2n+1)/3的哈密尔顿连通图,得到界为最好的结果:若3连通n阶通图G,NC2≥(2n+1)/3,则G是哈密尔顿连通图。而且本文的证明极其简捷。
- 赵克文
- 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条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。
- 曾克扬赵克文王鸿绪
- 泛圈性在NC下的进展被引量：2
- 1999年
- 用邻域并（ＮＣ） 为工具对泛圈图进行探索性研究，获得的结果为：“２ 连通ｎ（ｎ ≥３） 阶图Ｇ，若ＮＣ≥２ｎ／３ ，则Ｇ是泛圈图．”此结果大大地改进了图论专家Ｒ．Ｊ．Ｆａｕｄｒｅｅ、Ｌ．Ｌｅｎｓｉａｋ 及Ｒ．Ｊ．Ｇｏｕｌｄ 和Ｍ．Ｓ．Ｊａｃｏｂｓｏｎ 博士等人的结果：“２ 连通ｎ（ｎ ≥１９） 阶图Ｇ，若ＮＣ≥（２ｎ ＋ ５）／３ ，则Ｇ 是泛圈图”．
- 赵克文韩烽
- 关键词：泛圈图最小度简单图
- 泛圈图的邻域并条件的进展(Ⅰ)
- 2000年
- 泛圈图长期以来都是图论中较受重视的课题 ,图论专家Bondy在文献 [1]中得到条件d(x) +d(y)≥n的泛圈性结果 ,本文进一步得到条件NC≥n-δ下泛圈性的相同结果 ,本文的结果也把Fandree等的文献[2 ]的结果从哈密尔顿图推进到泛圈性 .
- 赵克文
- 关键词：泛圈图图论泛圈性
- 圈拓扑结构与互连网络的研究
- 赵克文王鸿绪韩烽郑千里曾克扬
- 圈结构图是图论的重要分支，它在计算机科学、化学、生物等相关领域有重要的应用。琼州大学赵克文等人完成的研究项目《圈拓扑结构与互连网络的研究》在圈结构的系列重要问题上贡献突出，居以国际前列。主要内容有：对国际上五十年代以来研...
- 关键词：
- 关键词：图论互连网络
- 哈密尔顿图和邻域并
- 2004年
- 邻域并条件是近十年来研究哈密尔顿图的得力工具之一。本文得到距离是2的点对的邻域并条件 下的哈密尔顿图结果:若2连通 n ≥ 3 阶图 G 距离是2的任意两点 x,y 均有 |N(x) ∪ N(y)| ≥ (2n ? 4)/3,则 G 是哈密尔顿图或 G ∈ {G2 : 3K( n?2)/3,K(n?2)/3: K(n+1)/3: K(n+1)/3,Kn/ 3 Kn/ : Kn/ }。此结果改进一些已知结果。 3
- 赵克文
- 关键词：邻域并
- 泛圈图与NC被引量：1
- 1999年
- 泛圈图长期以来都是图论中较受重视的课题 ,本文引进 N C对它进行研究 ,得到了与世界著名的图论专家 Bondy引进 ore条件对它进行研究得到的在文 [1 ]中的结果相同的结果 .
- 赵克文
- 关键词：泛圈图NC连通图图论
- 对2连通n阶图某些结果的改进被引量：3
- 2001年
- 研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了
- 赵克文
- 关键词：连通图哈密顿图导出子图
