公共文化服务平台

关于图的局部调和着色被引量：2: 1993年; 通过引入图的局部调和着色的概念,给出了任意图的局部调和着色的不可改进的上、下界;同时讨论了图的局部调和着色的一些性质,以及一些特殊图的局部调和着色数.; 韩培友孙惠泉; 关键词：乘积图图论

两大类树是幸福树的新证法被引量：4: 2001年; 树 T称为幸福树 ,如果存在用集合 { 0 ,1 ,… ,|E(T ) |}中的不同整数分配给它的顶点的一个标号 l,使得由 l′(e) =l(u) +l(v) mod|E(T ) |定义的导出边标号 l′分配给各条边以不同的标号。本文给出了证明两大类树是幸福树的一个新证法。; 韩培友姚慧; 关键词：优美树图论毛虫树证法

区间图和强弦图的全着色及最优算法: 1996年; 证明对于任意区间图和强弦图（Δ＋２）———全着色猜想成立，并且给出了区间图和强弦图的最优线性算法，其算法复杂度仅为Ｏ（｜Ｖ｜＋｜Ｅ｜）．; 韩培友王鸿; 关键词：全色数区间图全着色

About the Conjecture of Felicitous Trees: 2001年; A tree T is felicitous if there is a labelling l of its vertices with distinct integers from the set {0,1,2,…,｜E(T)｜}, so that the induced edge labelling l′ defined by l′(e)=l(u)+l(v) mod ｜E(T)｜ for each e=uv∈E(T), assigns each edge e a different label. In this paper, we constructively proved that more classes of trees are felicitous. In the end, we gave a conjecture that every lobster tree is felicitous.; 韩培友崔振文CUI Zhen-wen; 关键词：TREE

乘积图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维数

两类大龙虾幸福树的构造性证明被引量：4: 2000年; 树 T称为幸福树 ,如果存在用集合 { 0 ,1,… ,|E(T) |}中的不同整数分配给它的顶点的一个标号 l,使得由l′(e) =l(u) +l(v) mod|E(T) |定义的导出边标号 l′分配给各条边以不同的标号 .构造性地证明了两类大龙虾树是幸福树 ,并提出了任意龙虾树是幸福树的猜想 .; 王鸿韩培友; 关键词：构造性

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

韩培友