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

作     者：潘国栋 汪嘉业 向辉 PAN Guo-dong;WANG Jia-ye;XIANG Hui

作者机构：山东大学计算机科学与技术学院山东济南250061 

出 版 物：《山东大学学报（工学版）》 (Journal of Shandong University（Engineering Science）)

年 卷 期：2007年第37卷第1期

页      码：74-75页

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

主 题 词：κ着色 对偶图 艺术馆走廊问题 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-3961.2007.01.018

馆 藏 号：203107064...