Maximum cut on interval graphs of interval count two is NP-complete
We show that the Max-Cut problem is NP-complete on interval graphs of interval count two.
READ FULL TEXTWe show that the Max-Cut problem is NP-complete on interval graphs of interval count two.
READ FULL TEXT