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

• 作者: 李红 赵永强
• 来源期刊: 河北科技大学学报
• 学科: 数学
• 关键词: 列表非正常着色 (L,d)*-着色 (m,d)*-可选的 欧拉公式
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数理科学、化学与化工
• 页码范围: 290-293,304
• 分类号: O157.5
• 字数: 3109字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红	东北大学秦皇岛分校数学与统计学院	17	12	1.0	3.0
2	赵永强	石家庄学院数学与信息科学系	10	23	2.0	4.0