关于欧拉公式在(3，1)*-列表着色中应用的一个注记

如果对于图g的每个满足|l(v)|=k(其中v为g的任意顶点)的列表分配l,g都存在一个l-着色,使得g的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图g是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色的基础上,研究欧拉公式在平面图的(3,1)*-列表着色中的应用,证明欧拉公式在研究有割点的平面图的(3,1)*-列表着色时也是有效的。