联图的邻点可区别无圈边染色

根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.     

第一类平面图的一个充分条件

对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.     

复杂黑白图片上色问题剖析

复杂黑白图片上色问题一直是PS用户的难点问题，尤其对PS初级用户，深感难关重重，在对不同受光区域的提取，所选颜色亮度值的变化，上色后色彩间的自然过渡等问题表现尤为突出，运用逻辑化的思维推理来一一解决上述问题，使问题对象逐步剖析展开，使解决方案清晰明确。     

铝制品的阳极氧化法的机理分析

本文分析了被广泛应用的铝和铝合金制品的防护与装饰方法——阳极氧化法的主要工序中的机理以及影响制品防护性能与着色质量的因素。     

关于平面图全染色的一个注记

用Discharging方法证明了最大度Δ=6且不含相交三角形的平面图是8全可染的.限于简单平面图,这一结果是对全染色猜想的进一步支持.     

解决图着色问题的膜进化算法

图着色问题是图论中比较热门的NP难问题之一。针对该问题,有许多启发式求解算法,但都存在求解的质量不高,计算时间较长等问题。近些年提出的膜进化算法,在处理NP难问题中展现出了独特的优势。基于膜进化算法框架,提出了解决图着色问题的膜进化算法,把图着色问题和膜结合,设计了复制、融合、分裂、溶解、融合分裂、禁忌搜索6种膜进化算子。这些算子在演变的过程中使膜和膜结构发生进化,从而找到更优解,最后求得解决方案。在DIMACS的40个挑战数据集上面进行了实验,与3个最新的图着色算法比较的结果表明：在保证解的质量的情况下,文中提出的膜进化算法能有效降低求解的时间,其中有58%的实例占优。     

具有给定色数的互补图的实现

本文给出关于三元组(p;m,x)的充分必要条件,在此条件下,存在p点的图G,使图G及其补图()的点色数(或边色数)分别是m和n。     

RAMSEY数R（K_3,K_（19）-e）的下界

研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ram-sey数的一个新下界：R（K3,K19-e）≥99.     

图乘积的分数色数

在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.     

MRMC无线网络中基于物理冲突模型的功率分配和链路调度方案研究

为了提高网络空间复用度,最大化全网吞吐量,提出了一种基于物理冲突模型的功率分配和链路调度算法-PPLA.PPLA首先对整个网络进行六边形三色着色,从而选出可用并行链路集.在此基础上根据物理冲突模型,PPLA能够得到并行链路集对应的最小功率向量.实验对比表明,该算法能有效提高网络空间复用度,最大化网络吞吐量.