平衡二部划分问题是图论的一个重要研究课题,本文研究了哈密尔顿平面图最小平衡二部划分上界的问题,主要证明了:哈密尔顿平面图G(V......

证明了具有n个顶点的自对偶平图存在顶点集的平衡二部划分（V）1,V2使得e（V）1,V2≤n,其中e（V）1,V2表示连接顶点子集V1,V2的边的数目,并且给......

Bolloás和Scott提出猜想：任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数......

设G(V,F)是一个图,V1,V2是V的一个二部划分,用e(V1,V2)表示一条边的两个端点在不同划分里边的总数目,当‖V1|-|V2‖≤1时,称V1,V2......

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