首页> 中文期刊> 《山东大学学报：工学版》 >多边形三角化图三色问题证明的一个注记

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《山东大学学报：工学版》 |2007年第1期|74-75|共2页
作者
潘国栋; 汪嘉业; 向辉;
展开▼
作者单位

山东大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
κ着色; 对偶图; 艺术馆走廊问题;

相似文献

中文文献
外文文献
专利

1. 关于有根平面三角化λ=3的色和的一个注记 [J] . 郝荣霞 ,刘彦佩 . 湖南文理学院学报（自然科学版） . 2002,第003期
2. 三角恒等式证明的一个注记 [J] . 欧阳长城 . 新余学院学报 . 2004,第005期
3. 一个时间离散系统中时不变性问题的严格证明与注记 [J] . 宋有才 ,赵正平 ,韩波 . 福建电脑 . 2017,第003期
4. 关于Gr(o)zch问题的一个注记及万有Teichmüller空间一性质的证明 [J] . 杨爽 ,冯小高 . 西华师范大学学报（自然科学版） . 2011,第002期
5. 关于"Bellman问题的一个证明"一文的注记 [J] . 周其生 ,杨玫 . 安庆师范学院学报（自然科学版） . 2008,第004期
6. 关于Hale的《常微分方程》一书中一个定理证明的注记 [C] . 张无畏 . 第二届全国青年常微分方程理论与应用学术会议 . 1998
7. 多边形域的Delaunay三角化及其应用研究 [A] . 曾薇 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号