外1-平面图的均匀边染色
来源：计算机工程与应用杂志2019年第24期北京时间：
作者：李艳，张欣
单位：西安电子科技大学 数学与统计学院，西安 710071
摘要：图[G]的[s]-均匀边[k]-染色是指用[k]种颜色对图的边进行染色，使得图[G]的每个顶点所关联的任何两种颜色的边的条数至多相差[s]。使得对于每个不小于[k]的整数[t]，图[G]都具有[s]-均匀边[t]-染色的最小整数[k]称为图[G]的[s]-均匀边色数阈值。文中证明了外1-平面图的1-均匀边色数阈值最多为5，不含有相邻的3圈的外1-平面图的均匀边色数阈值最多为4，外1-平面图的2-均匀边色数阈值恰好为1。
关键词：均匀边染色,均匀边色数阈值,外1-平面图
