四正则图的分离问题是NP-完备的

在线阅读 下载PDF 导出详情
摘要 本文证明了四正则图的最小平分问题是NP-完备的,因而可得到四正则图的最小α-分离问题也是NP-完备的。
机构地区 不详
出处 《数学研究》 1999年2期
出版日期 1999年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献