多边形三角化图三色问题证明的一个注记

• 作者: 向辉 汪嘉业 潘国栋
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: k着色 对偶图 艺术馆走廊问题
• 年，卷（期）: 2007,（1）
• 页码范围: 74-75
• 页数: 2页
• 分类号: TP391
• 字数: 1556字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3961.2007.01.018

摘要

对"简单多边形三角形化图S是可以3-色"的定理证明中用到的关键定理:"简单多边形三角形化图S的对偶图T是一棵树"作了十分简化的证明,从而简化了3-色问题及Art Gallery问题Watchman定理的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向辉	山东大学计算机科学与技术学院	14	415	9.0	14.0
2	潘国栋	山东大学计算机科学与技术学院	1	0	0.0	0.0
3	汪嘉业	山东大学计算机科学与技术学院	21	240	10.0	15.0