Hacker News new | past | comments | ask | show | jobs | submit login

They are distinct problems, because if you have a graph with a Hamiltonian cycle inside, you can add as many edges as you want, the cycle will always be there, but some N-colouring solutions might break.

They are both NP-complete though.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: