| 图的无圈染色 |
| |
| 引用本文： | 魏立鹏,何文杰,黄大江,吴文文.图的无圈染色[J].河北省科学院学报,2010,27(4):4-8. |
| |
| 作者姓名： | 魏立鹏 何文杰 黄大江 吴文文 |
| |
| 作者单位： | 河北工业大学理学院应用数学研究所,天津300130 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
|
| 关 键 词： | 无圈染色 无圈色数 最大度 |
Acyclic coloring of graphs |
| |
| WEI Li-peng,HE Wen-jie,HUANG Da-jiano,WU Wen-wen.Acyclic coloring of graphs[J].Journal of The Hebei Academy of Sciences,2010,27(4):4-8. |
| |
| Authors: | WEI Li-peng HE Wen-jie HUANG Da-jiano WU Wen-wen |
| |
| Affiliation: | (Applied Mathematics Institute,Hebei University of Technology,Tianjin 300401,China) |
| |
| Abstract: | Any graph with maximum degree Δ≥5 has acyclic chromatic number at most a（G）≤L（Δ-1）2/2」 is proved.This result is less than the best general upper bound a（G）≤Δ（Δ-1）/2.and two new conclvsions are drew as follows：a（G）≤8,if any graph of Δ=5;a（G）≤12,if any graph of Δ=6. |
| |
| Keywords: | Acyclic coloring Acyclic chromatic number Maximmmum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
