二部平衡划分论文

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