最大顶点覆盖问题的一种近似算法

给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.     

联图C_mVG_n的邻点可区别Ｅ-全染色(英文)

Let G（V, E） be a simple connected graph and k be positive integers. A mapping f from V∪E to {1, 2, ··· , k} is called an adjacent vertex-distinguishing E-total coloring of G（abbreviated to k-AVDETC）, if for uv ∈ E（G）, we have f（u） ≠ f（v）, f（u） ≠ f（uv）, f（v） ≠ f（uv）, C（u） ≠C（v）, where C（u） = {f（u）}∪{f（uv）|uv ∈ E（G）}. The least number of k colors required for which G admits a k-coloring is called the adjacent vertex-distinguishing E-total chromatic number of G is denoted by x^e_at （G）. In this paper, the adjacent vertexdistinguishing E-total colorings of some join graphs C_m∨G_n are obtained, where G_n is one of a star S_n , a fan F_n , a wheel W_n and a complete graph K_n . As a consequence, the adjacent vertex-distinguishing E-total chromatic numbers of C_m∨G_n are confirmed.     

某些中间图的邻点可区别E-全色数

设G（V,E）是简单连通图,T（G）为图G的所有顶点和边构成的集合,并设C是k-色集（k是正整数）,若T（G）到C的映射f满足：对任意uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,并且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.那么称f为图G的邻点可区别E-全染色（简记为k-AVDETC）,并称χ_（at）~e（G）=min{k｜图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M（G）就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.     

Pkn(k≡2(mod3))的D(2)-点可区别全染色

图的D(β)-点可区别全染色就是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了幂图P_n~k当k≡2(mod3)时的D(2)-的点可区别全染色,并且根据P_n~2与C_n~2图的结构关系获得C_n~2的邻点可区别的全染色数.     

HCl-MgCl_2-H_2O和LiCl-MgCl_2-H_2O体系在-10℃时的相平衡

研究含锂和其他碱金属及碱土金属盐类多组分水盐体系的相图,特别是将HCl引入水盐体系,进行锂镁氯化物盐析萃取分离的研究,对于从青藏高原盐卤中分离提取锂盐有重要的意义。等测定过LiCl-MgCl_2-H_2O的等温溶解度,Dahne等测定过HCl-     

基于偏联系数的高职院校教师教学执行力潜在态势分析法

立足于三元联系数提出了一种基于偏联系数的分析法,通过计算偏联系数态势值,揭示教学执行力潜在的发展趋势,从而为更好地开展下一阶段工作提供了客观依据,并通过具体的实例说明方法简单有效.     

若干Mycielski图的邻点可区别E-全染色

设G(V,E)是简单连通图,k是正整数,若V∪到{1,2,3,…,k}的映射f满足对任意uv∈E(G),有f(U)≠f(v),f(u)≠f(uv)f(v)≠f(uv),且C(u)≠C(v),其中C(u):{f(u)}∪{f(uv)|uv∈E(G)}.那么称f为G的k-邻点可区别的E-全染色(简记为k-AVDETC),并称X_(at)~e(G)=min{k|G有k-邻点可区别的E-全染色}为G的邻点可区别的E-全色数.本文讨论了路、圈、扇、星、轮及完全图的Mycielski图的邻点可区别E-全染色,得到了该类图的邻点可区别的E-全色数.     

图M(P_m)和M(C_m)的点可区别边色数

本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.     

基于二层模糊综合决策的图书馆绩效评估模型

对当前图书馆绩效评估的体系和方法进行了研究,给出了基于二层模糊综合决策的图书馆绩效评估模型,结合模型对评估结果进行了分析并提出了有关改进工作的建议.