期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多边形三角化图三色问题证明的一个注记
1
作者
潘国栋
汪嘉业
向辉
《山东大学学报(工学版)》
CAS
2007年第1期74-75,共2页
对“简单多边形三角形化图S是可以3-色”的定理证明中用到的关键定理:“简单多边形三角形化图S的对偶图T是一棵树”作了十分简化的证明,从而简化了3-色问题及Art Gallery问题Watchman定理的证明.
关键词
κ着色
对偶图
艺术馆走廊问题
下载PDF
职称材料
题名
多边形三角化图三色问题证明的一个注记
1
作者
潘国栋
汪嘉业
向辉
机构
山东大学计算机科学与技术学院
出处
《山东大学学报(工学版)》
CAS
2007年第1期74-75,共2页
文摘
对“简单多边形三角形化图S是可以3-色”的定理证明中用到的关键定理:“简单多边形三角形化图S的对偶图T是一棵树”作了十分简化的证明,从而简化了3-色问题及Art Gallery问题Watchman定理的证明.
关键词
κ着色
对偶图
艺术馆走廊问题
Keywords
κ-Color
dual graph
Art Gallery Problem
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多边形三角化图三色问题证明的一个注记
潘国栋
汪嘉业
向辉
《山东大学学报(工学版)》
CAS
2007
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部