Maximizing Several Cuts Simultaneously
Combinatorics, Probability and Computing
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We prove results on partitioning graphs G with boundedmaximum degree. In particular, we provide optimal bounds forbipartitions V(G) = V1 ∪V2 in which we minimize{e(V1), e(V2)}.© 2004 Wiley Periodicals, Inc. J Graph Theory 46: 131143,2004