外平面图的距离2-点可区别边色数

• 作者: 王琰雯 王维凡 黄丹君
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 边染色 距离2-点可区别边染色 外平面图 最大度
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 数学
• 页码范围: 1-5
• 页数: 5页
• 分类号: O157.5
• 字数: 5538字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2016.01.001

摘要

主要研究了外平面图的距离2-点可区别边染色的问题，给出了这类图的距离2-点可区别边色数的一个上界。采用数学归纳法，证明了：每一个最大度为Δ的外可平面图G，有χ′d2（ G）≤2Δ。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0
2	黄丹君	浙江师范大学数理与信息工程学院	11	5	2.0	2.0
3	王琰雯	浙江师范大学数理与信息工程学院	1	0	0.0	0.0