期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
四正则图的分离问题是NP-完备的(英文)
1
作者
刁科凤
赵平
周惠山
《数学研究》
CSCD
1999年第2期137-145,共9页
本 文证明了 四正则图 的最小平 分问题是 N P完备的 ,因而可得 到四正 则图的最 小 α分离问 题也是 N P完备
关键词
四正则图
分离问题
NP-完备性
顶点连通度
下载PDF
职称材料
题名
四正则图的分离问题是NP-完备的(英文)
1
作者
刁科凤
赵平
周惠山
机构
临沂师专
数学
系
临沂市农业银行
乔治亚洲立大学数学与计算机科学系
出处
《数学研究》
CSCD
1999年第2期137-145,共9页
文摘
本 文证明了 四正则图 的最小平 分问题是 N P完备的 ,因而可得 到四正 则图的最 小 α分离问 题也是 N P完备
关键词
四正则图
分离问题
NP-完备性
顶点连通度
Keywords
Graph separation of 4 Regular Graphs
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
四正则图的分离问题是NP-完备的(英文)
刁科凤
赵平
周惠山
《数学研究》
CSCD
1999
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部