围长至少为6的平面图的线性染色

• 作者: 李超 王侃 王维凡
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 平面图 线性染色 围长 最大度
• 年，卷（期）: 2010,（4）
• 页码范围: 487-495
• 分类号: O157.5
• 字数: 9164字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2010.04.016

摘要

如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△(G)围长至少为6的平面图G有lc(G)≤[△(G)/2]+3,并且当△(G)(∈/){4,5,…,12)时,lc(G)≤[△(G)/2]+2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0
2	王侃	浙江师范大学数理与信息工程学院	24	41	3.0	6.0
3	李超	浙江师范大学数理与信息工程学院	6	10	2.0	3.0