Delorme, Charles; Favaron, Odile. Graphs With a Small Max-Cut. A Canadian journal of applied mathematics, computer science and statistics 1999, 56.