平衡二部划分论文

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