图的顶点划分问题是结构图论研究中最重要的领域之一.本文主要研究了图的平衡Judicious划分问题和最大平衡4-划分问题.第一章主要......

图G的顶点集V（G）的一个二部划分V1和V2叫做平衡二部划分,如果｜｜V1｜-｜V2｜｜≤1成立.Bollobas和Scott猜想：每一个有m条边且最小度不小于2的图,......