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

• 作者: 倪伟平
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 边染色 最大度 第一类图
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 85-91
• 分类号: O157.5
• 字数: 8834字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2010.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪伟平	枣庄学院数学与信息科学系	8	17	2.0	3.0