经典三色Ramsey数R（3,3,10）的新下界

本文构造了一个９７个顶点的素数阶循环图，通过计算机验证了这个图中既没有第１色的３点团，也没有第２色的３点团，也没有第３色的１０点团。从而得到了一个经典三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１０）≥９８．     

最小生成树的高效异步并行算法

在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。     

随机图的均匀边染色算法

图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图 进行均匀边染色所需的最少颜色数叫做 的均匀边色数。本文提出了一种启发式算法,能够求解图的最小均匀边色数。该算法根据均匀边染色条件,设计了两个子目标函数和一个总目标函数,借助染色矩阵的色补矩阵迭代交换,逐步寻优,直到找到最优解时结束。本文给出了详细的算法设计流程,并且进行了大量的测试和分析,实验结果表明,该算法可以高效地求出给定点数的图的最小均匀边色数,算法时间复杂度不超过 。     

完全图的点可区别强全染色算法

根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算法具有较低的时间复杂度。     

关于几类图的关联色数

本文介绍图的关联着色的定义以及综述图的关联着色的已有结果,主要对几类特殊图的关联色数进行研究,包括风车图,齿轮图以及在此基础上扩充的图Dm,n,确定了这几类特殊图的关联色数的值.     

按信包传递最小普查图研究

普查是信息网络中结点之间的一种常见的也是重要的信息传递方式，在普查过程中，网络所有结点的信息按一定的约束条件传递到终结点。本文定义并讨论了按信包传递最小普查图ｐ－ｍｅｇ，给出了最小普查时间ｔｐ（ｎ）的公式，在讨论了最小普查图与最小广播图的关系之后，指出了识别一个图是否为最小普查图的问题是ＮＰ完全问题，而且对ｐ＝１，２，３完全解决了ｐ－ｍｅｇ的构造问题，对ｐ＝２＾ｋ给出ｎ＝ｍ．２＾ｋ时ｐ－ｍｅｇ的构     

P_m∨P_n的r(2)点染色

利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数。     

一类图的色唯一性

如果两个图的色多项式相等,称这两个图色等价。如果与一个图色等价的所有图都与这个图同构,称这个图色唯一。类似的,如果两个图的伴随多项式相等,称这两个图伴随等价。如果与一个图伴随等价的所有图都与这个图同构,称这个图伴随唯一。众所周知,两个图色等价当且仅当它们的补图伴随等价;一个图色唯一当且仅当它的补图伴随唯一。给出了一类图伴随唯一的一个充分必要条件,因而给出了它的补图色唯一的一个充分必要条件。     

3个三色Ramsey数R（3,3,q）的新下界

研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，．．．，ｑｎ）的下界的一种算法，得到３个三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１４）≥１８２，Ｒ（３，３，１５）≥１９２，Ｒ（３，３，１６）≥２３４．     

外1-平面图的均匀边染色

图[G]的[s]-均匀边[k]-染色是指用[k]种颜色对图的边进行染色,使得图[G]的每个顶点所关联的任何两种颜色的边的条数至多相差[s]。使得对于每个不小于[k]的整数[t],图[G]都具有[s]-均匀边[t]-染色的最小整数[k]称为图[G]的[s]-均匀边色数阈值。文中证明了外1-平面图的1-均匀边色数阈值最多为5,不含有相邻的3圈的外1-平面图的均匀边色数阈值最多为4,外1-平面图的2-均匀边色数阈值恰好为1。     

随机图的邻点可区别VI-均匀全染色算法

邻点可区别[VI]-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类（点或边）的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别[VI]-均匀全色数。提出了一种针对随机图的邻点可区别[VI]-均匀全染色算法,该算法依据染色条件设计了三个子目标函数和一个总目标函数,并依据交换规则逐步迭代寻优,直至染色结果满足总目标函数的要求。同时给出了详细的算法执行步骤,并进行了大量的测试和分析,实验结果表明,该算法可以高效地求出给定顶点数的图的最小邻点可区别[VI]-均匀全色数。     

Q&A

Lab照片的区别Q法很多预软览件。都请不问能专识家别这L是ab为格什式么的?照这片种文格件式,跟无RGB有什么区别?A模La式b是一图样像。颜图色像模的式颜中色的模一式种表,示就了像图R像G色B彩的构成方式:例如RGB模式表明图像的每一个像素的颜色都是由红、绿和蓝色三个颜色数     

Q&A

Lab照片的区别Q法很多预软览件。都请不问能专识家别这L是ab为格什式么的?照这片种文格件式,跟无RGB有什么区别?A模La式b是一图样像。颜图色像模的式颜中色的模一式种表,示就了像图R像G色B彩的构成方式:例如RGB模式表明图像的每一个像素的颜色都是由红、绿和蓝色三个颜色数     

不超过9个顶点的所有图的交叉数

利用本文作者研制的计算图的交叉数的算法CCN(Calculate Crossing Number)，本文对n≤9的所有图的交叉数进行了研究．由于图的交叉数等于其所有二连通分支的交叉数的和，本文计算了n≤9的所有单二连通分支图的交叉数．并得出相关的规律：1)n个顶点q条边的单二连通分支图的平均交叉数Ave(n，q)可近似地表示为q的二次多项式，2)在给定顶点数n与边数q的单二连通分支图中围长较大的图的平均交叉数大于围长较小的图的平均交叉数，3)在给定顶点数n与边数q的单二连通分支图中当n为奇数或r≤n／2时，r正则图的平均交叉数大于非r正则图的平均交叉数．     

随机图的正常均匀全染色算法

目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图,还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色,根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则,设计了一种新的启发式智能算法。首先,该算法确定四个子目标函数和一个总目标函数;然后,在每个子目标函数内借助染色矩阵及色补集合矩阵逐步迭代交换,直到子目标函数值为0时,子目标染色完成;最后,当每个子目标函数值都为0时,总目标函数值为0,染色成功。实验结果表明,该算法可以生成8个点以内的所有简单连通图,并能对每个生成图进行正常均匀全染色,得到其均匀全色数,且验证得对任意的正整数k,当3≤ k≤ 9时,随机图G都有k-均匀全染色。同时在20到400个点之间选取了72个图,用所提算法对其进行均匀全染色,并依据染色结果绘制了它们的点数-边密度-所需色数关系图。     

一种应用于完全图的点可区别强全染色新算法

设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强全色数。针对完全图的点可区别强全染色的特点,提出一种新算法。该算法把需要填充的颜色分为两部分:超色数和正常色数,在分别得到其染色数量和染色次数的前提下先对超色数进行染色以增强算法的收敛性。实验结果表明,该算法能有效地解决完全图的点可区别强全染色问题。     

梯图的点可区别全染色（n≡5（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡5（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm≌Pm×P2的点可区别全色数为n。     

梯图的点可区别全染色（n≡4（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡4（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm■Pm×P2的点可区别全色数为n。     

梯图的点可区别全染色（n=7（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法——三角排序,利用该排序的结果证明了当n=7（mod8）且Cn-1^4/2＋2〈m≤Cn ^4/2＋2时,梯图Lm≌Pm×P2的点可区别全色数为n。     

BMP图像通用显示程序的设计技巧

介绍显示BMP图象通用程序的设计技巧。利用BMP文件头的相关信息简单地处理了图象的边界、调色板以及各种不同色数的图象使用同一程序显示等问题,避免了用判断方法编程的麻烦而减少了程序的编码量,且提高了程序的执行效率。本文最后给出了可以显示2色、16色和256色的BMP图象的示例程序。