平面图的动态着色
Dynamic Coloring for Planar Graph作者机构：琼州学院数学系海南三亚572022
出 版 物：《郑州大学学报（理学版）》 (Journal of Zhengzhou University:Natural Science Edition)
年 卷 期：2010年第42卷第3期
页 面：34-36页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：海南省自然科学基金资助项目 编号10501
摘 要：研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则χd(G)≤5.
维普期刊数据库
同方期刊数据库