给定一个双正则图，如何找到单边有给定顶点数的最大边完全二部/双等角子图？

Question

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

Answer 1

从派系发现中有一个直接的简化，使得这个NP-很难近似。