最大度为4的外平面图的无圈边色数磁

• 作者: 王艺桥 舒巧君
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 外平面图 无圈边色数 最大度 充分条件
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 数 学
• 页码范围: 407-411
• 页数: 5页
• 分类号: O157.5
• 字数: 3768字
• 语种: 中文

摘要

一个图G的无圈边染色是一个正常的边染色，使得任一个圈上至少有3种不同的颜色．G的无圈边色数a′（ G）是使得G有无圈k-边染色的最小整数k．设G是一个最大度为4的外平面图．对于现有结果4≤a′（ G）≤5中，何时为4，何时为5，还没有一个完整的刻画．给出一个使得a′（ G）＝4的充分条件，拓展了该领域的相关结果．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艺桥	北京中医药大学管理学院	10	16	2.0	4.0
2	舒巧君	杭州电子科技大学理学院	3	1	1.0	1.0