|
|||||
|
|
| 平面图的无圈边染色 | |
| 引用本文： | 王艺桥,;舒巧君.平面图的无圈边染色[J].徐州师范大学学报(自然科学版),2014(3):22-26. |
| 作者姓名： | 王艺桥 ;舒巧君 |
| 作者单位： | [1]北京中医药大学管理学院,北京100029; [2]杭州电子科技大学理学院,浙江杭州310018 |
| 基金项目： | 国家自然科学基金资助项目（11301035）,北京中医药大学卫生服务与卫生经济研究创新团队项目 |
| 摘 要： | 一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立. |
| 关 键 词： | 无圈边色数 平面图 最大度 圈 |
| 本文献已被 CNKI 维普 等数据库收录！ | |