令图G是简单图,V(G)是图G的顶点集.假设我们把V(G)划分成k个不交非空子集V1,V2,…,Vk,称[V1,V2,…,Vk]为图G的一个k-部划分.当k=2......

设G是简单图,若我们将G的顶点集划分成两个互不相交的顶点集S,S,则称(S,S)为G的一个二部划分。设(S,S)为G的一个二部划分,若|| S |......

设图G为简单图,k为正整数.若将图G的顶点集V(G)划分成k个互不相交的顶点集V1,V2….,Vk,称为简单图G的一个k-部划分.若图G的某个k-......