%0 Journal Article
%T 最大度是4的可平面图是第一类图的充分条件
%A 倪伟平
%J 华东师范大学学报(自然科学版)
%P 85-91
%D 2010
%X 运用Discharge方法证明:最大度是4,满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,任意两个3-面不关联于同一个顶点;(3)G中不含长度在5和8之间的圈且任意两个3-圈,任意两个4-圈不关联于同一个顶点;(4)围长不小于4,G中不含有弦的8-圈且任意两个4-面不关联于同一个顶点.
%K 平面图
%K 边染色
%K 最大度
%K 第一类图
%K 平面图
%K 边染色
%K 最大度
%K 第一类图
%U http://xblk.ecnu.edu.cn/CN/abstract/abstract24469.shtml