极大外平面图(r,k)-扇的4染色

• 作者: 周杰
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 极大外平面图 (r,k)-扇 染色 四色定理
• 年，卷（期）: 2001,（4）
• 页码范围: 406-410
• 页数: 5页
• 分类号: O157.5
• 字数: 5560字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2001.04.014

摘要

定义了一类极大外平面图:(r,k)-扇.证明了当G是以r个顶点的圈Qr为标定界环的(r,k)-扇,G′是以Qr为标定界环的任意极大外平面图时,G和G′有公共四染色;同时对△(G)=r-3的极大外平面图也得到相同的结论.从而证明了四色定理的等价命题在给定条件下成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周杰	南开大学信息科学技术学院	39	1133	15.0	33.0