摘要: 对每一个顶点~$v\in V(G)$, 若任意给定~$k$~种颜色的列表,$G$~都存在一个~$L$-染色,使得~$G$~的每个顶点至多有~$d$~个邻接点与其染相同的颜色,
则称图~$G$~为~$(k,d)^*$-可选的. 设~$G$~为可以嵌入到非负特征曲面的图.本文证明了若图~$G$~为~2-连通的, 且不包含~5-圈、邻接的~3-面和邻接的~4-面时, $G$~是~$(3,1)^*$-可选的.
中图分类号:
许洋. 非负特征图的列表不完全染色的研究(英)[J]. 华东师范大学学报(自然科学版), 2016, 2016(2): 51-55.
XU Yang. List improper coloring of graphs of nonnegative characteristic[J]. Journal of East China Normal University(Natural Sc, 2016, 2016(2): 51-55.