GRAPH SEPARATION IS NP-COMPLETE FOR 3-REGULAR GRAPHS

Ke Feng DIAO;Ji Qian LI;Zhi Xiong WANG;Hui Shan ZHOU

Journal of Systems Science and Mathematical Sciences ›› 2003, Vol. 23 ›› Issue (1) : 30-037.

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

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 +
History +

HeighLight

{{article.keyPoints_en}}

Abstract

{{article.zhaiyao_en}}

Key words

QR code of this article

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
{{article.zuoZheEn_L}}. {{article.title_en}}. Journal of Systems Science and Mathematical Sciences, 2003, 23(1): 30-037 https://doi.org/10.12341/jssms09650

References

Publishing order | Descend order by publishing year | Descend order by cited within

References

{{article.reference}}

Funding

RIGHTS & PERMISSIONS

{{article.copyrightStatement_en}}
{{article.copyrightLicense_en}}
PDF(503 KB)

Accesses

Citation

Detail
Sections
Recommended

/

〈 〉