不含6-圈和相邻5-圈的平面图的全染色

作者：谭香

来源：山东大学学报(理学版), 2016, (04): 72-78.

• 平面图
• 全染色
• 相邻5-圈 planar graph
• total coloring
• adjacent 5-cycle

设G是最大度Δ≥6的平面图。证明了若G不含6-圈和相邻的5-圈,则全染色数χ″(G)=Δ+1。

• 出版日期2016
• 单位山东财经大学