用吴方法解决染色问题

• 作者: 苗婷婷
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 染色问题 吴方法 零点集 Groebner基方法 三色问题
• 年，卷（期）: 2018,（5）
• 页码范围: 486-490
• 页数: 5页
• 分类号: O1

摘要

染色问题是图论中的著名问题,目前已有人用Groebner基方法解决了染色问题,本文另辟蹊径用吴方法来解决染色问题。吴方法又称特征列方法,是吴文俊于20世纪70年代提出的处理多项式代数问题的一种方法。与Groebner基方法不同之处在于,它完全采用零点集的观点来处理问题,因此在染色问题求解方面较Groebner基方法更有效,本文仅解决染色问题中的三色问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗婷婷	北京航空航天大学数学与系统科学学院	1	0	0.0	0.0