韩烽
- 作品数：17 被引量：14H指数：2
- 供职机构：琼州大学更多>>
- 相关领域：理学文化科学电子电信更多>>
- 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性度数简单图
- 泛圈性在NC下的进展被引量：2
- 1999年
- 用邻域并（ＮＣ） 为工具对泛圈图进行探索性研究，获得的结果为：“２ 连通ｎ（ｎ ≥３） 阶图Ｇ，若ＮＣ≥２ｎ／３ ，则Ｇ是泛圈图．”此结果大大地改进了图论专家Ｒ．Ｊ．Ｆａｕｄｒｅｅ、Ｌ．Ｌｅｎｓｉａｋ 及Ｒ．Ｊ．Ｇｏｕｌｄ 和Ｍ．Ｓ．Ｊａｃｏｂｓｏｎ 博士等人的结果：“２ 连通ｎ（ｎ ≥１９） 阶图Ｇ，若ＮＣ≥（２ｎ ＋ ５）／３ ，则Ｇ 是泛圈图”．
- 赵克文韩烽
- 关键词：泛圈图最小度简单图
- 圈拓扑结构与互连网络的研究
- 赵克文王鸿绪韩烽郑千里曾克扬
- 圈结构图是图论的重要分支，它在计算机科学、化学、生物等相关领域有重要的应用。琼州大学赵克文等人完成的研究项目《圈拓扑结构与互连网络的研究》在圈结构的系列重要问题上贡献突出，居以国际前列。主要内容有：对国际上五十年代以来研...
- 关键词：
- 关键词：图论互连网络
- 泛圈图与NC被引量：1
- 2000年
- 引用邻域并条件对泛圈图进行研究,得到比文献[1]中进一步深刻的结果.
- 赵克文韩烽
- 关键词：邻域并泛圈图NC
- A Simple Proof for the Bondy Theorem on Pancyclic Graphs
- 2002年
- A new short proof is given for the Bondy Theorem on pancyclic graphs.
- 赵克文韩烽李大超
- 关键词：PANCYCLIC
- 哈密尔顿图的一个充分条件
- 1999年
- 本文用NC2去研究哈密尔顿图，得到比文献［1」［2」［3」［4」的一些结果好的结果。
- 赵克文韩烽
- 关键词：连通图最长圈
- 《中国科学》上“对称本原矩阵的指数集”非常简短的证明被引量：3
- 2002年
- 邵嘉裕先生 1 986年在《中国科学》上最先开创对后来本原矩阵的发展有极大促进的对称本原矩阵的指数集。本文结合图论、代数和数论给出的新颖简捷的方法和思路 ,给出此《中国科学》上全文结果的非常飘亮的解决方案 .
- 赵克文韩烽李大超
- 关键词：对称本原矩阵指数集无向图图论
- 强哈密尔顿的一个结果
- 1999年
- 本文中我们获得泛连通图的一个结果。设Ｇ是ｎ阶简单图，若 ≥ （ｎ＋１）／２，则Ｇ是泛连通图或Ｇ＝Ｋ（ｎ－１）／２ Ｋ（ｎ＋１）／２。此结果比１９７７年Ｊ· Ｗｉｌｌｉａｍｓｏｎ 得到的结果好。
- 韩烽赵克文
- 关键词：泛连通图
- 一个有同样指数集的更小本原矩阵类的简单证明
- 2001年
- 对对角元非零至少有一对非零对称元但非对称的 n阶本原矩阵的指数集 E+n ={ 2 ,3,… ,2 n-2 }的结论[1 ] ,本文给出其中一更小类本原矩阵已有此指数集 ,且证明更简洁而不引用任何结果 .另外 ,还给出一著名定理的简短证明 .
- 韩烽赵克文
- 关键词：本原矩阵指数集非负矩阵强连通
- 邻域并与泛圈图被引量：1
- 2003年
- 本文中 ,我们用邻域并对泛圈图进行深入的研究 ,主要取得了“2连通 n( n≥ 3 )阶图 G,满足下列条件之一 ,则 G是泛圈图 : :δ≤ ( n-7) /3 ,N C≥ ( 2 n-3 ) /3 ; :( n-6) /3≤ δ≤ ( n+2 ) /3 ,N C≥ 2 n/3 ; :δ≥ ( n+3 ) /3 ,N C≥ ( 2 n-3 ) /3 .当 3≤ n≤ 14时 ,N C≥ 2 n/3”
- 赵克文韩烽李大超
- 关键词：邻域并泛圈图HAMILTON图连通图邻点
