五元完全树的调和着色数

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

图的完全着色与消色数

在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界.     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

放松对策色数为3且结构简单的树

讨论了图上的二人对策着色和放松对策着色.给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树.     

图的色数与着色数的上界

证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.     

达到对策着色最大值的树的结构下界

讨论了图的二人对策着色.给出了对策色数能够达到树族对策色数最大值且结构非常简单的树.     

图的分数着色和分数色数

引入了一种新的图着色 :图的分数关联着色。定义了图的分数关联色数。讨论了分数关联着色的性质 ,给出了图的分数关联色数的一个下界。     

图的对策着色和对策色数

图的对策色数Ⅱ Xg(G)是由图的点色数Xg(G)拓展得到的。本文给出了一些图的对策色数,并讨论了图的对策色数的性质。     

毛虫树的性质与均匀着色数的计算

称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式.     

几种图的对策着色和对策色数

介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.     

最小r元树算法

给出了最小r元树的两种算法及复杂性分析。     

图的对策着色和对策色数

介绍了色对策Ⅱ和对策色数Ⅱ，图的对策着色Ⅱ由图的对策着色扩展得到。利用顶点标号方法，给出了一些图的冠图的对策色数Ⅱ和色对策Ⅱ。     

最小r元树算法

给出了最小r元树的两种算法及复杂性分析.     

毛虫树可均匀k-着色的一个充分条件

用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论本文得到了毛虫树可均匀k-着色的一个充分条件.     

四元数空间中的正则函数与某些边值问题

本文讨论四元数（有单位元１，ｉ，ｊ，ｋ，ｉ２＝ｊ２＝ｋ２＝－１，ｉｊ＝ｋ＝－ｊｉ）正则函数与正则调和函数的关系，首先证明了数量调和函数的共轭矢量调和函数的存在性及矢量调和函数存在共轭数量调和函数的充要条件；其次证明了广义多圆柱区域上正则函数的Ｄｉｒｉｃｈｌｅｔ边值问题的可解性并给出了通解表达式；最后讨论了一个非齐次方程　Ｕ＝ＡＵ＋Ｂ　＋Ｃ的Ｄｉｒｉｃｈｌｅｔ边值问题的可解性。     

图上的对策着色和对策着色数

图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.     

毛虫树可均匀κ-着色的一个充分条件

用κ种颜色给一个图的顶点正常着色。即使相邻的顶点不同色，若各色类的基数至多差一。则称该图是可均匀κ-着色的。基于均匀着色的理论本文得到了毛虫树可均匀κ-着色的一个充分条件。     

大边数图的星约束色数

图的Ｐ－色数χ（Ｇ,Ｐ）是对Ｇ的顶点着色,使得每一色类的导出子图具有性质Ｐ的最小颜色数,该文研究χ（Ｇ,Ｐ）,这里Ｐ是星的并这一性质,且把这种Ｐ－色数星约束色数,记为χ（Ｇ,Ｓｔ）,该文给出一些大边数图的星约束色数。     

高度正则图的强边色数

设f是图G的一个正常边着色，若对G中任意不同的两点u,v，着在与u关联的边上的色集和着在与v关联的边上的色集不同，则称f为强边着色。满足此条件的最小色数称为G的强边色数，记为X^-′（G）。本文确定了对n阶（n-2）-度正则图G，X^-′（G）=n，当n≥6时，对其补图为Hamilton圈的n阶（n-3)-正则图G，X^-′（G）=n-1，还给出了对任意的一条边e，X^-′（G-e)≤X^-′（G） 1的一个充分条件和X^-′（G-e）=X^-′（G） 2的必要条件。     

1-树的关联色数

给出1－树图的某些结构性质，证明了2－边连通的1－树图G存在一个（△＋2）－关联着色使得各项点的远关联被分配上相同的颜色，并确定了它的关联色数等△＋1，这里△表示图的最大度。