2-连通外部平面图的平方图的列表染色 (2009年)

【文件属性】：
文件名称：2-连通外部平面图的平方图的列表染色 (2009年)
文件大小：704KB
文件格式：PDF
更新时间：2021-06-13 11:20:25
自然科学 论文 图G的平方图,记作G2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在G顶点的一个正常染色.设G是一个最大度为Δ(G)的2-连通外部平面图,则χl(G2)≤Δ(G)+2.