本文研究有关图的平衡划分的一些问题. 设V1,...，Vk是G的顶点集V(G)的一个k-划分，如果-1≤|Vi|-|Vi|≤1，1≤i，j≤k，则称它是平衡的.Boll......