标签： 图同构

1. 图同构问题属于 P？
   2008-01-04, 计算机科学 » 图同构, 算法复杂度

   更新：证明的关键一步发现错误，作者更新了论文，结论甚至论文标题都改了（废话），新版本On the graph isomorphism problem。