期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
多边形三角化图三色问题证明的一个注记
1
作者 潘国栋 汪嘉业 向辉 《山东大学学报(工学版)》 CAS 2007年第1期74-75,共2页
对“简单多边形三角形化图S是可以3-色”的定理证明中用到的关键定理:“简单多边形三角形化图S的对偶图T是一棵树”作了十分简化的证明,从而简化了3-色问题及Art Gallery问题Watchman定理的证明.
关键词 κ着色 对偶图 艺术馆走廊问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部