| 图的无圈全色数的一个上界 |
| |
| 引用本文： | 魏自盈.图的无圈全色数的一个上界[J].佳木斯大学学报,2015(2):318-320. |
| |
| 作者姓名： | 魏自盈 |
| |
| 作者单位： | 西北师范大学附属中学,甘肃 兰州,730070 |
| |
| 摘 要： | 图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.
|
| 关 键 词： | 全色数 无圈边色数 无圈全色数 概率方法 Lovász局部引理 |
An Upper Bound for the Acyclic Total Chromatic Number of Graphs |
| |
| WEI Zi-ying.An Upper Bound for the Acyclic Total Chromatic Number of Graphs[J].Journal of Jiamusi University(Natural Science Edition),2015(2):318-320. |
| |
| Authors: | WEI Zi-ying |
| |
| Institution: | WEI Zi-ying;The High School Attached to Northwest Normal University; |
| |
| Abstract: | |
| |
| Keywords: | total chromatic number acyclic edge chromatic number acyclic total chromatic number probability method Lovacute local lemma |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
