Delorme, Charles and Favaron, Odile 1999. Graphs with a small max-cut. Utilitas Mathematica . 56, (Jun. 1999).