图的有偏Judicious划分

作者：李锐有偏划分judicious划分最大度最小度

摘要：Bollobás和Scott证明了每个有较大有偏割集的图存在一个judicious二部划分使得每部分的边数都较少.本文中,我们考虑一个类似的有偏划分问题.本文证明了每个图存在一个有偏二部划分使得每部分的边数不太少.同时,对有较大有偏割集的图,本文部分改进了Ballobás和Scott的结果.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社