平面图的动态着色

• 作者: 林越 赵克文
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 算法 强导出图 动态着色
• 年，卷（期）: 2010,（3）
• 页码范围: 34-36
• 分类号: TP301.5
• 字数: 1997字
• 语种: 中文

摘要

研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则xd(G)≤5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林越	琼州学院数学系	8	9	2.0	2.0
2	赵克文	琼州学院数学系	1	1	1.0	1.0