关于图存在平衡划分的一些效果.pdfVIP

- , , . Bollobs Scott : : (1) , ; (2) , . . , : , : (1) , ; (2) , . . , : , . . - 3 , . , -. ; ; ; . – iii – Abstract Abstract A balanced -partition of is a partition of , in which the numbers of vertices in each of the subsets are as equal as possible, i.e., for each pair . ´ Bollobas and Scott conjectured that every graph admits a balanced bipartition such that for all and for all We use the notion large balanced bipartition to denote a balanced bipartition satisfying the above Conject