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

摘要：

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

关键词：列表非正常着色、(L、d)*-着色、(m、d)*-可选的、欧拉公式

所属期刊栏目：33

分类号：O157.5(代数、数论、组合理论)

资助基金：National Science Council under GrantNSC95-2816-M-002-014;河北省教育厅科研资助项目Z2009140;石家庄学院科研启动基金资助项目09ZDA003

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：290-293,304