|
|||||
|
|
| 最大度为4的外平面图的无圈边色数 | |
| 作者姓名： | 王艺桥 舒巧君 |
| 作者单位： | 北京中医药大学管理学院;杭州电子科技大学理学院 |
| 基金项目： | 国家自然科学基金资助项目(11301035);北京中医药大学卫生管理与卫生经济创新团队项目 |
| 摘 要： | 一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a＇（G）是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果 4≤a＇（G）≤5中,何时为4,何时为5,还没有一个完整的刻画.给出一个使得a＇（G）=4的充分条件,拓展了该领域的相关结果. |
| 关 键 词： | 外平面图 无圈边色数 最大度 充分条件 |
| 本文献已被 CNKI 维普 等数据库收录！ | |