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

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

树上的二人对策着色

讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.     

二叉树上的二人对策着色

讨论在图上放松的二人对策着色，利用分裂已被着色顶点的方法，给出了Alice的获胜对策,证明了如果图C是二叉树，且t=2，d≥2，则Alice有一个获胜对策。     

轮图与扇图的对策着色

讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数.     

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

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

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

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

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

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

完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。     

图的对策着色和对策色数

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

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

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

花形图的对策染色数

如果一个连通图不包含长度大于或等于4的圈,那么这个图被称为花形图,在这篇文章中,我们证明了每一个花形图的对策染色数至多为5。     

图的无圈全色数的一个上界

图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.     

图的色数与着色数的上界

证明了对于围长不少于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.     

关于联图的均匀全色数

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。