同余与图的色数

本文从一个新的角度来研究有限、无向的简单图的色数,将图的顶点间的相邻关系表为若干个同余关系,给出了使它们的色数等于其最大团的顶点个数的两类图。     

具有单行线的五交叉路口交通信号相位优化设计

通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数,介绍了具有单行线的五交叉路口交通流状况，由车流的冲突关系给出交通流模型图，并求出它们的圆色数，即对应交通信号灯的最优相位个数．     

特殊五交叉路口交通信号相位优化设计

引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据一类特殊五交叉路口交通流状况，由车流的冲突关系给出交通流模型图并求出它们的圆色数，即为对应交通信号灯的最优相位个数。     

简单五交叉路口交通信号灯相位个数的优化设计

通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数．根据常见简单五交叉路口交通状况。由车流的冲突关系给出交通流模型图并确定这些图的圆色数．     

几类城市路口交通信号灯相位优化设计

通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通信号灯的最优相位个数。     

常见四五路口交通信号灯相位优化设计

解决交通拥挤，减少在交通路口等待的时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四、五交叉路口交通状况，由车流的冲突关系给出交通流模型图并证明这些图的圆色数。     

关于Ramsey数rn及Schur数sn的上界

本文主要讨论Ramsey数及Schur数，着重讨论如何改进他们的上界，文中应用了初等数论，级数并结合组合论的方法，反复应用整数的奇，偶性及鸽笼原理，从而大大降低了Ramsey数及Schur数上，即对任意顶点个数不小于n（3／2＋sh1) 1的完全图的任－n边着色，一定有一个同色三角形。     

圆染色在一类五交叉路口信号灯相位优化设计中的应用

通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为给出对应交通信号灯的最优相位个数.     

关于图的4-色数

本文研究了图的４色数的界，得到了完全图．完全ｍ－部图、轮、圈和树的４－色数及图与补图４－色数间的关系，证明了图Ｇ与补图Ｇ的４－色数之和介于ｐ＋１与２ｐ之间。     

顶点着色的若干结果

色数理论研究是图论研究的一个重要方面．在引入了最优顶点着色概念的基础上，获得了图的色数的系列上界，刻画了图的色数与图的特征根之间的关系，即用图的特征根来估计图的色数的上下界。     

图K（r，2m）的邻点可区别全染色

在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数．采用上述思路研究了等完全卜部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数．     

二部图匹配强迫数的谱

改进了Riddle 的尾点法, 得到自然数k属于二部图匹配强迫数谱的必要条件, 给出了二部图的最小强迫数等于一个颜色集所有规范序最小尾点数的充要条件。     

平面二部图的完美匹配集合上的有向根树结构及其生成

图的完善匹配或１－因子指覆盖子其所有顶点的独立边集。对含有完善匹配的平面二部图，其所有完美区通过某旋转变换形成层次组织结构。可用有向根树或半格表示。建立了平面二部图的完善匹配集合上新有向根树结构并可通过算法来生成。     

步长为1和n/2循环图的导出匹配可扩性研究

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±n2(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和n2的循环图,记为C2n(1,2n).本文的主要结论为:C2n(1,2n),n#4,是导出匹配可扩的.     

Halin图的集染色

对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs（G）.为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G（Cp,Tq）的集色数是3,并且还证明了对任意的Halin图G（Cp,Tq）,有p＋1≤q≤2p-2成立.     

五元完全树的调和着色数

图的调和着色数是安排于图的顶点使邻接的顶点有不同的着色、不同的边有不同的色对所需的最小着色数。本文给出了五元完全树的调和着色数的比较好的估计.     

染色数为4的图的最小特征值

设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。     

PmVSn的边色数和全色数

把星{u0,u1,u2,...,un} 中的每一个点与路{v1,v2,v 3,...,vm}中的每一个点相连,得到路和星的联图,记为PmVSn.本文给出了路和星的边色数和全色数.     

一类外平面图的有界染色

图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图G的k-有界染色数χk(G)是指对图G进行k-有界染色所用的最少颜色数．讨论一类外平面图的k-有界染色，给出能在多项式时间内确定其k-有界染色数的一些充分条件．     

若干倍图的Smarandachely邻点边染色

图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)＼C(v)|≥1并且|C(v)＼C(u)|≥1的一个正常边染色的最小边色数,其中C(u)=｛f(uv)|uv∈E(G)｝。给出了路、圈、星、扇图的倍图的Smarandachely邻点边色数。