The max-cut problem on graphs not contractible to Ks (1983)

by Francisco Barahona
Venue:MR 717742 (84k:90048