The Vertex Cover Problem on Cubic Bridgeless Graphs is NP-complete and also in P

1 points | by theanonymousone 8 hours ago