最大度是6的平面图是第一类图的一个充分条件

作者：杨星星; 宋杨

来源：淮北师范大学学报(自然科学版), 2012, (03): 18-23.

• 平面图
• 边染色
• 最大度
• 圈 planar graph
• edge coloring
• maximum degree
• cycle

对于最大度是Δ的可平面图G,如果χ'(G)=Δ,称G为第一类图;如果χ'(G)=Δ+1,称G为第二类图,χ'(G)表示G的边色数.文章运用Discharge方法证明:最大度是6且任意一个3-圈与任意一个5-圈不相邻接的简单平面图是第一类图.

• 单位
  宿州学院