最大度是4的可平面图是第一类图的充分条件

摘要：

运用Discharge方法证明:最大度是4,且满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;(3)G中不含长度在5和8之间的圈,且任意两个3-圈,任意两个4-圈不关联于同一个顶点;(4)围长不小于4,G中不含有弦的8-圈,且任意两个4-面不关联于同一个顶点.

关键词：平面图、边染色、最大度、第一类图

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：85-91