|
|||||
|
|
| 不含三角形的轮胎图的无圈边染色 | |
| 引用本文： | 陈光,侯建锋.不含三角形的轮胎图的无圈边染色[J].山东大学学报(理学版),2014(4):44-49. |
| 作者姓名： | 陈光 侯建锋 |
| 作者单位： | 福建教育学院;福州大学数学与计算机科学学院; |
| 基金项目： | 国家自然科学基金资助项目(11001055);福建省自然科学基金资助项目(2011J06001) |
| 摘 要： | 图G的正常边染色称为无圈的,如果图G中不含2-色圈。图G的无圈边色数,用a'(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数。证明了如果不含三角形的轮胎图G的最大度为Δ(G),则a'(G)≤Δ(G)+3。 |
| 关 键 词： | 染色 无圈 三角形 |
| 本文献已被 CNKI 等数据库收录！ | |