平面规则网格的一个全染色方案

• 作者: 温宇鹏 王科伦 田宝玉 高志军
• 来源期刊: 大连海事大学学报
• 学科: 数学
• 关键词: 图论 平面规则网格 全染色 全色数
• 年，卷（期）: 2006,（4）
• 页码范围: 116-120
• 页数: 5页
• 分类号: O157.5
• 字数: 2375字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7736.2006.04.031

摘要

方形网格、六角网格、蜂巢网格是三类平面规则网格. 根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大顶点度加1的全染色最优方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王科伦	大连海事大学数学系	17	53	4.0	6.0
2	高志军	大连海事大学数学系	2	10	2.0	2.0
3	温宇鹏	大连海事大学数学系	2	10	2.0	2.0
4	田宝玉	大连海事大学数学系	2	6	2.0	2.0