您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 数学 > 代数/数论/组合理论 > 摘要

广义Peterson图的列表边染色

《电子技术与软件工程》2017年 第13期 | 刘轶舒 陈有乾   西北工业大学理学院 陕西省西安市7107100
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
论文服务:
摘 要:列表边染色是边染色的加强版,对于图G的每个边给出一个可选用的颜色列表,染色时从列表中任选一种颜色,使相邻边的颜色互不相同就是列表边染色。近30年来染色理论研究的一个核心问题是列表边染色猜想,即每一个无环多重图的变色数等于列表边色数。该猜想已被广泛研究,其中最著名的结果是Galvill在1995年证明列表边染色猜想在二部多重图上成立。这篇文章着重在广义Peterson图上研究列表边染色,用做图的方法找到广义Petersoil图的边染色的染色规律,并运用著名的组合零点定理、积和式及其算法设计,将广义PetersOll图的列表边染色问题转化为多项式问题,从而证明了列表边染色猜想在广义Peterson图P(n,k)(k=2,3)上成立。
【分 类】【数理科学和化学】 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
【关键词】 广义Peterson图 列表边染色 组合零点定理 积和式
【出 处】 《电子技术与软件工程》2017年 第13期 75-77页 共3页
【收 录】 中文科技期刊数据库