部划分论文

平衡划分问题极小反例的性质
论文摘要设G是简单图,若我们将G的顶点集划分成两个互不相交的顶点集S,S,则称（S,S）为G的一个二部划分。设（S,S）为G的一个二部划分,若||S|-|S||≤1,则称（S,...