平面图3可着色的一个充分条件

作者：赵春红

来源：苏州科技学院学报(自然科学版), 2015, 32(01): 20-23.

• 平面图
• 圈
• 着色

为研究平面图的3着色问题,运用文献[1]中权转移的方法证明了一类平面图3可着色的一个充分条件,即:不含5-圈,且每个4-圈,6-圈或7-圈不与长度小于8的圈有公共边的平面图是3-可着色的。

• 单位
  沙洲职业工学院