%0 Journal Article
%T 关于欧拉公式在(3，1)*-列表着色中应用的一个注记
%A 李 红？
%A 赵永强？
%J 河北科技大学学报
%D 2012
%R 10.7535/hbkd.2012yx04002
%X 如果对于图g的每个满足|l(v)|=k(其中v为g的任意顶点)的列表分配l,g都存在一个l-着色,使得g的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图g是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色的基础上,研究欧拉公式在平面图的(3,1)*-列表着色中的应用,证明欧拉公式在研究有割点的平面图的(3,1)*-列表着色时也是有效的。
%K 列表非正常着色
%K (l
%K d)*-着色
%K (m
%K d)*-可选的
%K 欧拉公式
%U http://xuebao.hebust.edu.cn/hbkjdx/ch/reader/view_abstract.aspx?file_no=20120402&flag=1