Delorme, Charles and Favaron, Odile, “Graphs with a small max-cut”, A Canadian journal of applied mathematics, computer science and statistics, vol. 56, Jun. 1999.