网格染色中的一个NP完全问题

摘要:G(17,17)的4色着色的困难度、NP完全性的证明

作者:Daniel Apon, William Gasarch and Kevin Lawler

论文ID:1205.3813

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-12-13

PDF 下载: 英文版 中文版pdf翻译中