平面图的动态着色  

Dynamic Coloring for Planar Graph

作　　者：林越[1] 赵克文[1] 

机构地区：[1]琼州学院数学系,海南三亚572022

出　　处：《郑州大学学报（理学版）》2010年第3期34-36,共3页Journal of Zhengzhou University:Natural Science Edition

基　　金：海南省自然科学基金资助项目;编号10501

摘　　要：研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则χd(G)≤5.A dynamic coloring for planar graph is mainly discussed.An induced graph,obtained by defining an algorithm,is used to study the upper bounds of dynamic chromatic number of the planar graph.And,the conclusion is： if G is planar,then χd（G）≤5.

关 键 词：算法 强导出图 动态着色 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]