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