一类平面图的强边着色

• 作者: 薄朝升 谢德政
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 强边着色 边着色 平面图
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 122-124
• 分类号: O157.15
• 字数: 1365字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2011.02.004

摘要

图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ′s(G).证明了如果图G是平面图且满足g(G)≥14,则χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)表示图G的围长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢德政	重庆大学数学与统计学院	15	27	3.0	4.0
2	薄朝升	重庆大学数学与统计学院	2	1	1.0	1.0