韩培友
- 作品数：11 被引量：9H指数：3
- 供职机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：河南省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于图的局部调和着色被引量：2
- 1993年
- 通过引入图的局部调和着色的概念,给出了任意图的局部调和着色的不可改进的上、下界;同时讨论了图的局部调和着色的一些性质,以及一些特殊图的局部调和着色数.
- 韩培友孙惠泉
- 关键词：乘积图图论
- 两大类树是幸福树的新证法被引量：4
- 2001年
- 树 T称为幸福树 ,如果存在用集合 { 0 ,1 ,… ,|E(T ) |}中的不同整数分配给它的顶点的一个标号 l,使得由 l′(e) =l(u) +l(v) mod|E(T ) |定义的导出边标号 l′分配给各条边以不同的标号。本文给出了证明两大类树是幸福树的一个新证法 。
- 韩培友姚慧
- 关键词：优美树图论毛虫树证法
- 区间图和强弦图的全着色及最优算法
- 1996年
- 证明对于任意区间图和强弦图（Δ＋２）———全着色猜想成立，并且给出了区间图和强弦图的最优线性算法，其算法复杂度仅为Ｏ（｜Ｖ｜＋｜Ｅ｜）．
- 韩培友王鸿
- 关键词：全色数区间图全着色
- 关于幸福树猜想(英文)
- 2001年
- 树T称为幸福树 ,如果存在用集合 {0 ,1 ,2 ,… ,｜E(T) ｜}中的不同整数分配给它的顶点的一个标号l ,使得由l′(e) =l(u) +l(v)mod｜E(T) ｜定义的导出边标号l′分配给各条边以不同的标号 .目前关于该猜想有一些简单的结果 ,但是始终没有得到最终解决 .本文构造性证明了多类树是幸福树 ,并提出了任意龙虾树是幸福树的猜想 .
- 韩培友崔振文CUI Zhen-wen
- 关键词：猜想
- 乘积图G×P_n和G×C_m的全着色被引量：1
- 2000年
- 本文证明对乘积图G×Pn 和G×Cm,若G∈C1T,则G×Pn ∈C1T,G×C2m ∈C1T 和G×Cm ∈C1TC2 T;从而证明了乘积图Pr1 ×Pr2 …×Pm ∈C1r,Cr1 ×Cr2 …×Cm ∈C1T ∪C2 T.由此证明了对于这些图全着色猜想成立 .
- 王鸿韩培友
- 关键词：乘积图全着色全色数图论
- 关于外平面图的局部调和着色
- 1995年
- 详细讨论了外平面图G(V,E)的LHC,并证明了对于图G,若△≥5测满足X_(LHC)(G)=△+1;从而证明了对该类图C,全着色猜想成立;使得文献[5]为本文的一个特例.
- 韩培友董桂云
- 关键词：平面图全着色着色
- 一类非光滑整体优化的区间算法
- 1998年
- 本文在区间分析基础上，通过定义一个特殊导数给出一类求解非光滑整体优化的区间算法．理论分析和数值例子均表明本文算法具有快速、安全等特点．
- 申培萍韩培友
- R^2中α-很好可逼近集的Hausdorff维数
- 2000年
- 本文研究了 R2 中α -很好逼近集的分形维数 ,证明了它的 Hausdorff维数是 3α.
- 崔振文韩培友
- 关键词：分形HAUSDORFF维数
- 两类优美树的构造被引量：1
- 1993年
- 构造性证明了两大类树是优美树,从而使得[4]是本文的一个特殊情况.
- 韩培友孙惠泉
- 关键词：优美树优美标号图论
- 阈图和蹦床图的全着色被引量：3
- 1993年
- 本文证明了阈图和蹦床图的(△+2)-全着色.
- 韩培友孙惠泉
- 关键词：全着色图论
