摘要:简洁证明:对于所有$c\geq 2$,在2可着色的3均匀超图中找到$c$着色是NP难的。
作者:Marcin Wrochna
论文ID:2205.14719
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2022-05-31
PDF 下载: 英文版 中文版pdf翻译中