2-连通的平面图的边面染色 |
| |
引用本文: | 胡晓雪,王艺桥,王维凡.2-连通的平面图的边面染色[J].中国科学:数学,2018(5). |
| |
作者姓名: | 胡晓雪 王艺桥 王维凡 |
| |
作者单位: | 浙江师范大学数理与信息工程学院;北京中医药大学管理学院 |
| |
摘 要: | 一个平面图G的边面色数χ_(ef)(G)是最小的颜色数,使得G中任意两条相邻的边、两个相邻的面、以及两个关联的边和面都染不同的颜色.本文证明了,若G是?≥16的2-连通平面图,则χ_(ef)(G)=?.这改进了已知结果:若G是?≥24的2-连通平面图,则χ_(ef)(G)=?.
|
本文献已被 CNKI 等数据库收录! |
|