外1-平面图的均匀点荫度
来源：计算机工程与应用杂志2018年第10期北京时间：
作者：刘维婵，张 欣
单位：西安电子科技大学 数学与统计学院，西安 710071
摘要：图的均匀树[k]-染色是图的一个点[k]-染色，其任何两个色类的大小相差至多为1，并且每个色类的导出子图是一个森林。使得图[G]具有均匀树[k]-染色的最小整数[k]称为图[G]的均匀点荫度。证明了每个外1-平面图的均匀点荫度至多为3，继而对于外1-平面图证明了均匀点荫度猜想。
关键词：图论,外1-平面图,均匀染色,点荫度
《计算机工程与应用杂志》发表论文赏析
作者：刘维婵，张 欣
单位：西安电子科技大学 数学与统计学院，西安 710071
摘要：图的均匀树[k]-染色是图的一个点[k]-染色，其任何两个色类的大小相差至多为1，并且每个色类的导出子图是一个森林。使得图[G]具有均匀树[k]-染色的最小整数[k]称为图[G]的均匀点荫度。证明了每个外1-平面图的均匀点荫度至多为3，继而对于外1-平面图证明了均匀点荫度猜想。
关键词：图论,外1-平面图,均匀染色,点荫度
