|
|||||
|
|
| 平面图的动态着色 | |
| 引用本文： | 林越,赵克文. 平面图的动态着色[J]. 郑州大学学报(理学版), 2010, 42(3) |
| 作者姓名： | 林越 赵克文 |
| 作者单位： | 琼州学院,数学系,海南,三亚,572022 |
| 基金项目： | 海南省自然科学基金资助项目 |
| 摘 要： | 研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则χd(G)≤5. |
| 关 键 词： | 算法 强导出图 动态着色 |
Dynamic Coloring for Planar Graph |
|
| LIN Yue , ZHAO Ke-wen. Dynamic Coloring for Planar Graph[J]. Journal of Zhengzhou University(Natrual Science Edition), 2010, 42(3) | |
| Authors: | LIN Yue ZHAO Ke-wen |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |