• 二部图平衡二部划分的上界

    二部图平衡二部划分的上界

    论文摘要设G(V,E)是一个图,V1,V2是V的一个二部划分,当||V1|-|V2||≤1时,称V1,V2是V的一个平衡二部划分,用e(V1,V2)表示一条边的两个端点在不同划...