平面图是(Δ+2)-2-距离着色的充分条件

作者：肖欢欢; 谢德政

来源：河南师范大学学报(自然科学版), 2013, (06): 27-29.

DOI：10.16366/j.cnki.1000-2367.2013.06.038

• 平面图
• 2-距离着色
• 围长 planar graph
• 2-distance coloring
• girth

主要得到了围长至少6,最大度至少12的平面图是(Δ+2)-2-距离着色的1个充分条件.

• 单位
  重庆大学