最大度为4的平面图的平方染色

作者：朱海洋; 盛景军; 葛生联

来源：山东理工大学学报(自然科学版), 2010, (06): 62-65.

DOI：10.13367/j.cnki.sdgc.2010.06.011

• 染色
• 平面图
• 平方图
• 圈 coloring
• planar graph
• squares
• cycles

证明了若G为最大度Δ(G)≤4且不含4,5,6-圈的平面图,则χ(G2)≤Δ(G) 7.

• 单位
  中国人民解放军空军指挥学院