Is the Hamiltonian Cycle an NP Problem?

[neurocomp2003]

sup, just realized there is not graphtheory/combinatorial subforums.

is the hamiltonian cycle still considered and NP problem?

 

[master_coda]

The problem of finding a Hamiltonian cycle in a graph is NP-complete (and therefore NP). This is a proven fact; it is not something that is under consideration (and so it will not change in the future).

 

[TenaliRaman]

I wonder what thought could have raised this question :)

-- AI

 

[neurocomp2003]

having an algorithm that i want to code but I'm lazy. and if the question of NP=P was solved then there was no point =] guess that should have been my question but I just wanted to see if there was apaper out their that said H=P.

 

[TenaliRaman]

As master_coda has stated, Hamiltonian is "proved" to be NP-complete.
Now, if i understand your last post, then you seem to have an algorithm for Hamiltonian in which case you have solved the NP=P problem! When are we going to see your paper coming out :D

-- AI

 

[neurocomp2003]

hahah i have an algorithm that I would like to try and see if it goes anywhere...not going to say it'll solve NP=P, but i want to see if it can go somewhere.