平面图的线性着色

• 作者: 鞠平
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 线性着色 线性色数 最大度
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 12-14,17
• 页数: 4页
• 分类号: O157
• 字数: 2825字
• 语种: 中文

摘要

图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度△为偶数的平面图G,证明了lc(G)≤△(G)+14.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鞠平	重庆大学数学与统计学院	1	1	1.0	1.0