低平均度图的2-距离染色

图的2-距离染色是将图中距离不超过2的点对染不同的色.文章运用权转移方法证明了△(G)≥8且mad(G)＜3的图有(△(G)+5)-2-染色.     

不含短圈的非负特征图的边选择性

设G是一个能嵌入到欧拉示性数非负的曲面的图.证明了:1)若G不含3-圈,则G是(Δ+1)-边可选择的;2)若G不含4-圈,则G是t-边可选择的,这里如果Δ=5,那么t=7,其他情况下t=Δ+1,Δ表示图的最大度.     

两类循环图的均匀色数

图G（V,E）的k-染色称为G（V,E）的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.χe（G）=m in{k｜图G有k-均匀染色}称为G的均匀色数,计算了循环图Cn（1,2,…,5）和Cn（1,2,…,6）的均匀色数.     

退化图的均匀染色

若图G有一个正常k -顶点染色满足任两个色类中的顶点数至多相差1,则称G是k -均匀可染的.χe(G)=mink|G是k -均匀可染的称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d -退化图.证明了满足|E(G)|≤(2)/(3)|V(G)|的d -退化图(其中d=1,2)G是 3 -均匀可染的,满足|E(G)|≤(3)/(4)|V(G)|的d -退化图(其中d=2,3)G是 4 -均匀可染的.