| 没有K_5-子式的图是无圈5-可染的 |
| |
| 引用本文： | 吴文文,何义杰,黄大江,魏立鹏. 没有K_5-子式的图是无圈5-可染的[J]. 河北省科学院学报, 2010, 27(4): 1-3 |
| |
| 作者姓名： | 吴文文 何义杰 黄大江 魏立鹏 |
| |
| 作者单位： | 河北工业大学理学院应用数学研究所,天津300130 |
| |
| 基金项目： | 河北省自然科学基金资助项目 |
| |
| 摘 要： | 2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
|
| 关 键 词： | 无圈k-可染 Wagner图 没有K5-子式的图 k-和 |
K5-minor-free graphs are acyclically 5-colorable |
| |
| WU Wen-wen,HE Wen-jie,HUANG Da-jiang,WEI Li-peng. K5-minor-free graphs are acyclically 5-colorable[J]. Journal of The Hebei Academy of Sciences, 2010, 27(4): 1-3 |
| |
| Authors: | WU Wen-wen HE Wen-jie HUANG Da-jiang WEI Li-peng |
| |
| Affiliation: | (Applied Mathematics Institute, Hebei University of Technology, Tianjin 300401, China) |
| |
| Abstract: | In 2006,Borodin showed that all planar graphs were acyclically 5-colorable. In this paper the result is generalized to all Ks-minor-free graphs. |
| |
| Keywords: | Acyclic colorings The wagner graph K5-minor-free graphs k-sum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
