|
|||||
|
|
| 不含相交三角形的平面图的无圈边色数的新上界 | |
| 作者姓名： | 张埂 扈丁文 |
| 作者单位： | 1. 四川文理学院学报编辑部,四川达州,635000 2. 达县中学,四川达州,635000 |
| 基金项目： | 四川文理学院2011年院级科研项目 |
| 摘 要： | 图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。 |
| 关 键 词： | 无圈边染色 平面图 相交三角形 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |