外1-平面图的均匀边染色

• 作者: 张欣 李艳
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 均匀边染色 均匀边色数阈值 外1-平面图
• 年，卷（期）: 2019,（24）
• 所属期刊栏目: 理论与研发
• 页码范围: 37-40
• 页数: 4页
• 分类号: O157.5
• 字数: 4669字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1812-0190

摘要

图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s.使得对于每个不小于k的整数t ,图G都具有s-均匀边t-染色的最小整数k称为图G的s-均匀边色数阈值.文中证明了外1-平面图的1-均匀边色数阈值最多为5 ,不含有相邻的3圈的外1-平面图的均匀边色数阈值最多为4,外1-平面图的2-均匀边色数阈值恰好为1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欣	西安电子科技大学数学与统计学院	8	33	3.0	5.0
2	李艳	西安电子科技大学数学与统计学院	2	0	0.0	0.0