最大度为Δ的平面图的(Δ+2)-全可染性

作者：卢秋丽; 王应前

来源：浙江师范大学学报(自然科学版), 2013, (01): 54-59.

• 平面图
• 全染色
• 最大度
• 圈 plane graphs
• total coloring
• maximum degree
• cycles

研究了Δ=6的平面图的(Δ+2)-全可染性,证明了Δ=6且3-圈和6-圈不相邻的平面图是8-全可染的.这一结果进一步扩展了(Δ+2)-全可染(平面图)图类.

• 单位
  浙江师范大学