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