图的有偏Judicious划分
来源：应用数学学报杂志2018年第4期北京时间：
作者：李锐
单位：河海大学理学院数学系, 南京 211100
摘要：Bollobás和Scott证明了每个有较大有偏割集的图存在一个judicious二部划分使得每部分的边数都较少.本文中，我们考虑一个类似的有偏划分问题.本文证明了每个图存在一个有偏二部划分使得每部分的边数不太少.同时，对有较大有偏割集的图，本文部分改进了Ballobás和Scott的结果.
关键词：有偏划分,judicious 划分,最大度,最小度
