平面图的强边染色的一个结果

• 作者: 古华华 张埂 扈丁文
• 来源期刊: 西昌学院学报（自然科学版）
• 学科: 数学
• 关键词: 强边染色 差值转移法 强边色数
• 年，卷（期）: 2012,（1）
• 页码范围: 66-67
• 分类号: O157.5
• 字数: 2495字
• 语种: 中文

摘要

如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色.图G的强边染色所需要的最小颜色数称作图G的强边色数.本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5Δ2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张埂	四川文理学院学报编辑部	10	13	3.0	3.0
2	扈丁文		2	0	0.0	0.0
3	古华华		2	0	0.0	0.0