论文部分内容阅读
图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s。使得对于每个不小于k的整数t,图G都具有s-均匀边t-染色的最小整数k称为图G的s-均匀边色数阈值。文中证明了外1-平面图的1-均匀边色数阈值最多为5,不含有相邻的3圈的外1-平面图的均匀边色数阈值最多为4,外1-平面图的2-均匀边色数阈值恰好为1。