Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Weakly bipartite graphs and the Max-cut problem
Operations Research Letters
The max-cut problem on graphs not contractible to K5
Operations Research Letters
Optimal cuts in graphs and statistical mechanics
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
We characterize a class of weakly bipartite graphs. In this case, the max-cut problem can be solved by finding a minimum two-commodity cut.