本论文研究了由列表染色推广而来的三种染色相关的问题:串并联图的强分数选择数、含至多两个交叉的图的DP-染色、局部平面图的在线......

假设G是一个图,r是一个实数,如果对于任意的a/b≥r,G是（a,b）—可选的（在线（a,b）—可选的）,则说G是强分数r-可选的（强分数在线r-可选的）.图G......

本文主要研究了平面图的两类染色问题:一类是平面图的多重染色,一类是平面图的边赋权染色.图G的一个b-重染色是给G的每个顶点〃分......