首页
期刊导航
期刊检索
论文检索
新闻中心
期刊
期刊
论文
首页
>
《数学研究》
>
1999年2期
>
四正则图的分离问题是NP-完备的
四正则图的分离问题是NP-完备的
打印
分享
在线阅读
下载PDF
导出详情
摘要
本文证明了四正则图的最小平分问题是NP-完备的,因而可得到四正则图的最小α-分离问题也是NP-完备的。
DOI
54yrnloxd0/2139828
作者
刁科凤;赵平;周惠山
机构地区
不详
出处
《数学研究》
1999年2期
关键词
四正则图
分离问题
NP-完备性
顶点连通度
分类
[理学][基础数学]
出版日期
1999年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
相关文献
1
褚白弟.
没有问题是最大的问题
.国民经济,2009-09.
2
.
问题是可以嗅出来的
.中外政治制度,2007-01.
3
杨俊辉.
折纸问题是伪命题
.社会学,2010-07.
4
.
问题是没有重视起来
.教育学,2003-03.
5
余建华.
解决问题是大事
.军事理论,2014-04.
6
艾华.
民工的社保问题是个伤疤
.会计学,2003-06.
7
路程.
首要的问题是全面理解发展
.政治学,2004-02.
8
.
制定农业补贴政策四大问题是研究目标
.产业经济,2003-06.
9
程辉;陈祥恩.
广义联图的正则性
.基础数学,2001-03.
10
吉文.
问得最多的问题是:我怀孕了吗?
.政治学,2017-01.
来源期刊
数学研究
1999年2期
相关推荐
中国孩子最大的问题是不骄傲
中国最重要的问题是制度建设
胡锦涛:三农问题是重中之重
让儿童意识到成人的问题是“问题”
旗帜问题是党生死攸关的大问题
同分类资源
更多
[基础数学]
SOLUTION OF SYSTEM OF FRACTIONAL DIFFERENTIAL EQUATIONS BY ADOMIAN DECOMPOSITION METHOD
[基础数学]
赞《齐鲁珠坛》
[基础数学]
Inequalities for the Polar Derivatives of a Polynomial
[基础数学]
ADJACENCY PRESERVING MAPS ON THE SPACE OF SELF-ADJOINT OPERATORS
[基础数学]
A NOTE ON INCOMPLETE CHOLESKY PRECONDITIONING CONJUGATE GRADIENT METHOD
相关关键词
四正则图
分离问题
NP-完备性
顶点连通度
返回顶部