不含3,4-圈的平面图的均匀染色

图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧.证明了若图G是Δ(G)≥6且不含3,4-圈的平面图,则对任意的m≥Δ(G),图G是均匀m-可染的.     

不含4,5,6-圈的平面图的均匀染色

设Φ是图G的一个正常的顶点染色, 若Φ的任何两种不同颜色所染的顶点数目至多相差1,称是G的一个均匀染色。对于不含4,5,6-圈的平面图, 且最大度Δ≥9,那么G存在均匀Δ-染色。     

不含3-圈平面图的线性染色

运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc(G)≤[3△(G)/2]+2,其中△(G)表示G的最大度.     

最大度为6且不含4-圈和7-圈的平面图的边列表和全列表

令G是一个最大度为△(G)的平面图.运用Dischanging方法,进一步探究△(G)≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的平面图的边列表色数为△,全列表色数为△+1.     

不含6-圈和相邻5-圈的平面图的全染色

设G是最大度Δ≥6的平面图。证明了若G不含6-圈和相邻的5-圈,则全染色数χ″(G)=Δ+1。     

不含4圈的平面图的无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用已有的关于平面图的结构性质,证明了不含4圈的2-连通平面图的无圈边色数不超过Δ(G)+11。     

无4-圈和5-圈的平面图的k-frugal列表染色

在图G的一个正常点染色c中,对于图中任意一点v,如果每种颜色在点v的邻点中至多出现k-1次,这个染色就称为图G的一个k-frugal染色。关于无4-圈和5-圈的平面图的k-frugal列表染色问题,有以下两个结论:(1)对于一切不含4-圈和5-圈的平面图,如果其最大度满足Δ≥3k+8,其k-frugal列表色数小于等于「Δ/(k-1)+2;(2)一切不含4-圈和5-圈的平面图,则其k-frugal列表色数小于等于「Δ/(k-1)+5。     

不含l-圈平面图的全染色猜想

给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色。Δ(G)是G的最大度。关于图的全染色有猜想:任何一个简单图一定是全Δ 2可染的。而对不含l-圈的平面图,l∈{3,4,5,6},全染色猜想成立。     

平面图的无圈边染色

利用差值转移的方法证明了,如果g（G）≥4则有X′a≤Δ（G）＋4.图G=（V,E）是简单图,映射C：E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林.     

最大度为6且不含相交4-圈的三类平面图的全染色

设G是一个不含相交4-圈的平面图且Δ(G)≥6,证明了如果G还不含相交3-圈,或不含5-圈,或不含6-圈,则全染色数χ″(G)=Δ(G)+1。     

没有7-圈的平面图的BB-染色?

研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得( G,T)是BB-4-可染的。这一结果进一步拓展了平面图的BB-4-可染的充分条件。     

最大度是6不含相邻k-圈的可平面图的边染色

运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图.     

最大度为5且不含有4-圈的平面图的边色数

对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.     

最大度为5的平面图的2-距离列表染色

讨论了最大度为5的平面图G的2-距离列表染色问题.给出了图G的2-距离列表色数χl2(G)的一些性质:1)若g(G)≥6,则χl2(G)≤11;2)若g(G)≥7,则χl2(G)≤9;3)若g(G)≥8,则χl2(G)≤8.其中,g(G)为图G的围长.