加载中…
2008-06-30
Finding Large Clique Minors is Hard
David Eppstein
文献摘要
We prove that it is NP-complete, given a graph G and a parameter h, to determine whether G contains a complete graph K_h as a minor.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本
We prove that it is NP-complete, given a graph G and a parameter h, to determine whether G contains a complete graph K_h as a minor.
生成讲解博客的中文版本
生成AI智能校验的中文版本