期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
四正则图的分离问题是NP-完备的(英文)
1
作者 刁科凤 赵平 周惠山 《数学研究》 CSCD 1999年第2期137-145,共9页
本 文证明了 四正则图 的最小平 分问题是 Ｎ Ｐ完备的 ，因而可得 到四正 则图的最 小 α分离问 题也是 Ｎ Ｐ完备
关键词 四正则图 分离问题 NP-完备性 顶点连通度
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部