Upper bounds on the Bisection Width of 3- and 4-regular Graphs
B. Monien, R. Preis, Journal of Discrete Algorithms (2006) 475–498.