没有短圈的平面图的强边染色

• 作者: 孟献青
• 来源期刊: 南开大学学报（自然科学版）
• 关键词: 平面图 强边染色 强边色数
• 年，卷（期）: 2015,（6）
• 页码范围: 1-5
• 页数: 5页
• 语种: 中文

摘要

图G的强边染色是在正常边染色的基础上,要求长为3的路上的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数.众所周知,平面图的强边色数至多是4△+4.文章首先给出极小反例的构型,然后通过权转移法,证明了没有3-,5-,6-,7-,8-圈及相交4-圈的平面图的强边色数至多是3△+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟献青		26	38	4.0	4.0