首页 | 官方网站   微博 | 高级检索  
     

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号