3-正则图的分割问题是NP-完全问题

刁科凤;李继乾;王志雄;周惠山

系统科学与数学 ›› 2003, Vol. 23 ›› Issue (1) : 30-037.

PDF(503 KB)
中国科学院数学与系统科学研究院期刊网
PDF(503 KB)
系统科学与数学 ›› 2003, Vol. 23 ›› Issue (1) : 30-037. DOI: 10.12341/jssms09650
论文

3-正则图的分割问题是NP-完全问题

    刁科凤(1),李继乾(2),王志雄(3),周惠山(4)
作者信息 +

GRAPH SEPARATION IS NP-COMPLETE FOR 3-REGULAR GRAPHS

    Ke Feng DIAO(1),Ji Qian LI(2),Zhi Xiong WANG(3),Hui Shan ZHOU(4)
Author information +
文章历史 +

本文亮点

{{article.keyPoints_cn}}

HeighLight

{{article.keyPoints_en}}

摘要

{{article.zhaiyao_cn}}

Abstract

{{article.zhaiyao_en}}

关键词

Key words

本文二维码

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
{{article.zuoZheCn_L}}. {{article.title_cn}}. {{journal.qiKanMingCheng_CN}}, 2003, 23(1): 30-037. https://doi.org/10.12341/jssms09650
{{article.zuoZheEn_L}}. {{article.title_en}}. {{journal.qiKanMingCheng_EN}}, 2003, 23(1): 30-037 https://doi.org/10.12341/jssms09650
中图分类号：

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序

参考文献

{{article.reference}}

基金

版权

{{article.copyrightStatement_cn}}
{{article.copyrightLicense_cn}}
PDF(503 KB)

Accesses

Citation

Detail
段落导航
相关文章

/

〈 〉