不含5-圈和相邻6-圈的平面图的全染色

• 作者: 李炳照 黑红武
• 来源期刊: 数学的实践与认识
• 关键词: 平面图 全染色 相邻6-圈
• 年，卷（期）: 2016,（16）
• 所属期刊栏目: 应用
• 页码范围: 186-190
• 语种: 中文

摘要

图的正常κ-全染色是用κ种颜色给图的顶点和边同时进行染色,使得相邻或者相关联的元素(顶点或边)染不同的染色.使得图G存在正常κ-全染色的最小正整数κ,称为图G的全色数,用x"(G)表示.证明了若图G是最大度△≥6且不含5-圈和相邻6-圈的平面图,则x"(G)=△+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炳照	北京理工大学数学与统计学院	24	105	7.0	9.0
2	黑红武	山东管理学院信息工程学院	3	3	1.0	1.0