给定一个双正则图，如何找到具有给定顶点数的最大边完全二部/双形子图?

Question

例如，我有一个双正则图G(E,L∪R)。问题是我想找到给定基数为S或T的最大边完全二部子图K(E'，S∪T)请尽快向我推荐相关文献。

Answer 1

有一个直接的减少从派系发现，使这个NP-hard和难以近似。