2-外平面图的无圈边色数

• 作者: 王维凡 舒巧君
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 无圈边色数 2-外平面图 最大度
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数学
• 页码范围: 368-371
• 分类号: O157.5
• 字数: 4498字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2011.04.002

摘要

研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质；继而,运用数学归纳法,得到了图的一个无圈(△(G)+3)-边染色,即得到:若G是一个2-外平面图,则a’(G)≤△(G)+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒巧君	浙江师范大学数理与信息工程学院	3	1	1.0	1.0
2	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0